求原根
关注
分享
扫一扫
文章平均质量分 72
SIO__Five
这个作者很懒，什么都没留下…
展开
-
POJ 1284 Primitive Roots （求原根个数）
Primitive Roots题目链接：http://poj.org/problem?id=1284利用定理：素数 P 的原根的个数为euler(p - 1)typedef long long ll;using namespace std;/* 求原根 g^d ≡ 1(mod p) 其中d最小为p-1，g 便是一个原根 复杂度：O(m)*lo原创 2014-07-30 20:33:18 · 901 阅读 · 0 评论 -
SGU 261. Discrete Roots （N次剩余）
N次剩余题目：http://acm.sgu.ru/problem.php?contest=0&problem=261题意：给定n,a,p 求出x^n ≡ a(mod p)在模p意义下的所有解，其中p是素数说明：代码：/*ID: wuqi9395@126.comPROG:LANG: C++*/#include#include#include#inclu原创 2014-07-30 22:29:08 · 1016 阅读 · 0 评论