数论
dominating大树置林
l love acm!
展开
-
数论题大集合
转自:http://blog.csdn.net/linleiqin/article/details/5639910 1.burnside定理,polya计数法 这个大家可以看brudildi的《组合数学》,那本书的这一章写的很详细也很容易理解。最好能完全看懂了,理解了再去做题,不要只记个公式。 *简单题:(直接用套公式就可以了) pku2409转载 2014-11-08 23:00:14 · 595 阅读 · 0 评论 -
hdu 1286 找新朋友
题意:求一个数约数为1的个数。思路:裸裸的欧拉函数。#include#include#includeusing namespace std;int eular(int n){ int ans=n; for(int i=2;i*i<=n;i++) { if(n%i==0) { ans-=ans/i;原创 2015-03-13 23:58:31 · 608 阅读 · 0 评论 -
poj 1006 中国剩余定理
题意:求数n,是(n+d)%23==p,(n+d)%28==e,(n+d)%33=i;转载请注明出处:http://www.cnblogs.com/dashuzhilin/;思路:中国剩余定理。利用同余的加性,将(n+d)拆成三个数a,b,c, 使a%23==p,a%28==0,a%33==0; 使b%23==0,b%28==e,b%33原创 2015-04-04 16:51:21 · 651 阅读 · 0 评论 -
Zoj 3707 calculate prime s
题意:S[n]与所有S[i](i互质,则为Prime S。求(S[n]/X)%M;思路:由集合性质推得S[i+1]=S[i]+S[i-1],则S[i]是斐波那契数。从第五项开始,每项斐波那契为质数的条件为当且仅当它的项数为质数,因此采用素数打表的方法得到第k个Prime S的斐波那契数的项数。然后用矩阵乘法求出第k个S的值对应的下一个斐波那契数,然后枚举该斐波那契数,直到能被X整除。#in原创 2015-02-03 12:02:07 · 893 阅读 · 1 评论 -
SGU 106
题意:给出方程ax+by+c=0,求出有多少对整数解(x,y),满足X1<=x<=X2, Y1<=y<=Y2; 思路: 若a=0,b=0,c=0,为(X2-X1+1)*(Y2-Y1+1); 若a=0,b=0,c!=0或c%gcd(a,b)!=0,则无解; 否则,计算满足条件的x所在区间,满足条件的y所在区间,求两区间交集的元素的个数; 在SGU原创 2015-11-05 11:59:54 · 477 阅读 · 0 评论