青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 88953
Accepted: 15844
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到...
分类:
其他好文 时间:
2014-07-24 12:26:35
阅读次数:
263
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9984 Accepted Submission(s): 4157
Problem Description
有三个正整数a,b,c(0
...
分类:
其他好文 时间:
2014-07-24 10:43:24
阅读次数:
161
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 2171Solved: 1138[Submit][Status]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被...
分类:
Web程序 时间:
2014-07-24 09:42:52
阅读次数:
360
1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:1788Solved:775[Submit][Status]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,...
分类:
其他好文 时间:
2014-07-23 22:14:07
阅读次数:
335
1 #include 2 using namespace std; 3 int gcd(int a,int b){ 4 if(a>b){ 5 if(a%b!=0) return gcd(b,a%b); 6 else return b; 7 } 8...
分类:
其他好文 时间:
2014-07-23 22:10:07
阅读次数:
330
1 /* 2 求ax+b x属于区间[L,R];范围内素数的个数。 3 a*R+b1 那么a+b 2*a+b ..都会是合数。此时只有判断b是否为素数。 7 8 2.如果GCD(a,b)=1 那么就可以列式子 9 ax+b %p = 0 其中p为素数。 如果满足,那么ax+b...
分类:
其他好文 时间:
2014-07-23 16:55:31
阅读次数:
219
约会果然是件头疼的问题看起来很简单列了个式子就不知道怎么做了数论题欺负我数学不好Attention:(Ax+b)%C==0有解条件为 b%gcd(A,C)==0;证明在代码里 1 #include 2 #include 3 using namespace std; 4 5 long long ...
分类:
其他好文 时间:
2014-07-23 12:24:36
阅读次数:
213
1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及...
分类:
其他好文 时间:
2014-07-23 11:39:26
阅读次数:
409
/*(x*c+a)%(2^k)==b →(x*c)%(2^k)==b-a 满足定理:推论1:方程ax=b(mod n)对于未知量x有解,当且仅当gcd(a,n) | b。 推论2:方程ax=b(mod n)或者对模n有d个不同的解,其中d=gcd(a,n),或者无解。 定理1:设d=g...
分类:
其他好文 时间:
2014-07-23 11:34:56
阅读次数:
278
欧几里得
欧几里德算法
欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。
基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。
第一种证明:
a可以表示成a = kb + r,则r = a mod b
假设d是a,b的一个公约数,则有
d|a, d|b,而r = ...
分类:
其他好文 时间:
2014-07-22 23:52:47
阅读次数:
344