摘要：题目连接 题目大意:从(1,b)中选一个数x,(1,d)中选一个数y。求gcd(x,y)=k的个数(3,4),(4,3)只算一遍。 莫比乌斯反演百科 gcd(x,y) == k等价于gcd(x/k,y/k)==1 那么题目就变为在[1,b/k],[,d/k]中选择x,y满足gcd(x,y) == 1 阅读全文

摘要：原题连接：http://poj.org/problem?id=1845 题意：输入两个数A和B（0<=A,B<=50000000）。然后要求我们求出A^B的所有因子的和，并且对S = 9901取模。 大致思路：我们可以先将A使用唯一分解定理进行因子分解，即A = p1^a1 * p2^a2 * p3 阅读全文

摘要：题目连接：http://poj.org/problem?id=3292 题意：4n+1称为H数，如果一个H数的约数中不存在H数（1除外），那么他就是H素数，否则就是H合数；如果一个H数是两个H数的乘积，那么它就是H合成数。求n以内有多少H合成数。 思路：首先把几何内所有的数（4n+1）定位0，表示它 阅读全文

摘要：原题连接：http://poj.org/problem?id=2635 题意：给定一个大数K，K是两个大素数的乘积。 然后给定一个int内的数L。 求这两个大素数中最小的一个是否小于L，如果小于则输出这个素数。 思路： 1.Char格式读入k，然后把k转换为千进制kt,同时变为int型。(加快运算效 阅读全文