51Nod
文章平均质量分 51
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
51Nod 1181-质数中的质数(质数筛法)
题目地址:51Nod 1181#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>#include <iostream>#include <sstream>#include <algorithm>#include <set>#include <queue>#include <stack>原创 2015-08-30 19:45:46 · 1504 阅读 · 0 评论 -
51Nod 1256-乘法逆元(扩展欧几里德)
题目地址:51Nod 1256 题意:给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 思路:K*M%N=1可以写成K*M-Y*N=1,这样公式就变成了扩展欧几里德求K值。因为是要求最小的,所以求出特解K以后,要变成(K%N+N)%N。#include <stdio.h>#include <math原创 2015-08-30 18:05:41 · 1397 阅读 · 0 评论 -
51Nod 1135-原根(快速求解一个素数的原根)
题目地址:51Nod 1135 1.原根定义:设m>1,gcd(a,m)=1,使得成立的最小的r,称为a对模m的阶。 2.定理:如果模m有原根,那么他一共有个原根。 3.定理:如果p为素数,那么素数p一定存在原根,并且模p的原根的个数为个。 4.定理:假设m是正整数,a是整数,如果a模m的阶等于,则称a为模m的一个原根。 5.模m有原根的充要条件:m=2,4,P^a,2*P^a……. 求原创 2015-08-19 15:51:44 · 8305 阅读 · 2 评论