纯真大雁

文章
3
资源
0
加入时间
2年10月21天

HDU4135 (求a~b内与n互素的数的个数) 容斥原理

掌握了容斥原理后,便会发现,这是一道简单的容斥原理的题。题目描述:给定A, B, N (1 <= A <= B <= 10^15,1<=N <= 10^9).求[A,B]区间内与N互素的数的个数看到这道题,自然联想到跟素数相关的知识,所以在做这道题之前,我忍不住整理一下关于素数的基本算法。 1、素数筛选法(求1~n的素数):http://blog.csdn.net/yzj577/article/details/38147433 2、验

折腾VPS的6个步骤和心得经验

本人开始时就是没有规划地去折腾,折腾多了,也就是规划了,这是本人经验,现与大家分享。 1、选择合适的VPS运营商和VPS配置首先,选择VPS