摘要:
这道题考察了三个数论的公式定理:整数唯一分解定理:a=(p1^k1)*(p2^k2)**...*(pn^kn) (p(i)为质数)因数和公式 (已知a=(p1^k1)*(p2^k2)**...*(pn^kn)),则A的所有因子之和为:sum = (1+p1+p1^2+...p1^k1)*(1+p2+... 阅读全文
摘要:
题目链接:http://poj.org/problem?id=2478好水的题啊,求欧拉函数前n项和,注意是从2开始。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc... 阅读全文
摘要:
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4349数出n的二进制有x位1,再求2的x次幂就可以,数据不大不用优化 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 ... 阅读全文
摘要:
求n个数的组合,利用二进制的0和1表示使用与不使用的两种状态可以拿来存储每一位的使用情况并且保证不会重复。代码如下: 1 #include 2 #include 3 4 using namespace std; 5 6 int main() { 7 int arr[10]; 8 ... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4135题意:给一个区间[a,b],再给你一个数n,求在这个区间[a,b]中与n互质的数的个数。思路:这是一道数学题,如果数据范围不大的话可以直接套用欧拉函数,但是数据范围给得很大。所以用容斥原理来做。具体... 阅读全文