数论
storm9505
这个作者很懒,什么都没留下…
展开
-
文章标题 51nod 最大公约数之和
51nod 最大公约数之和先是简单版本: 51nod 1040 最大公约数之和 题目链接:最大公约数之和 Description 给出一个n,求1-n这n个数,同n的最大公约数的和。(n<=10^9) Solution 最大公约数为n的约数。对于每个约数i,找[1,n]区间GCD(x,n)==i 的x个数即可,转化为 [1,n/i]区间内与n互质的数个数,即欧拉函数的 值,累加即可。原创 2016-07-27 01:15:50 · 373 阅读 · 0 评论 -
Miller-Rabin素数测试
转自: 素数检测-Miller_Rabin算法-hoj1356-nod1186质数检测V2转载 2016-07-27 19:24:38 · 232 阅读 · 0 评论 -
【51nod 1135 原根】
题目链接:51nod 1135 原根原根戳这里:数论之原根Code#include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define ll long long int primitive_root(int p); long long g_test(long long g, long long原创 2016-07-27 21:51:18 · 266 阅读 · 0 评论