Przz

摘要： 题意： 给定一个整数L(L<=1e12)，计算(x,y,z)组的个数。其中x<y<z，x^2+y^2=z^2，gcd(x,y)==1,gcd(x,z)==1,gcd(y,z)==1。 思路： 以下的方法可用来找出勾股数。设m>n 、 m 和 n 均是正整数， a = m^2-n^2 b = 2mn 阅读全文

摘要： 题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 思路： A可以表示为A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数 那么A的所有因子之和可以表示成 S = (1+p1+p1^2+p1^3+...p1^k1) * (1+p2+p2 阅读全文

摘要： graph Accepts: 9 Submissions: 61 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 8000/4000 MS (Java/Other 阅读全文

摘要： 中国剩余定理： 类似于韩信点兵的问题。 求出方程 x = a[i](mod m[i]),mi互为素数 令Mi = m1*m2...*m[i-1]*m[i+1]*.... 那么 gcd(Mi,mi) = 1. 故存在pi，qi使 Mi*pi + mi*qi = 1(扩展欧几里得) 令ei = Mi*p 阅读全文

摘要： 排列组合： C(n,k) + C(n,k+1) = C(n+1,k+1) 从n+1个数里面选择k+1个数，可以转化成分析是否选第一个数 ①如果选了，则转化成n个数里面选k个 ②如果没选，则转化成n个数里面选k+1个 C(n,k+1) = C(n,k) * (n-k)/(k+1) 借此可以从C(n,0 阅读全文

摘要： 参考：ACdreamers a > b,GCD(a,b) = 1 => GCD(a^m-b^m,a^n-b^n) = a^GCD(n,m) - b^GCD(n,m) /*没有找到推理过程QAQ 于是gcd(a^m-1,a^n-1) = a^gcd(m,n)-1 hdu 2685 对于：gcd(C(n 阅读全文

摘要： Lucas定理： A,B是非负数,p是质数, A可以写成p进制a[n]....a[0],B可以写成p进制b[n]......b[0] 则组合数C(a,b) = C(a[n],b[n])*.....*C(a[0],b[0]) 我们借此实现组合数取模，Lucas(a,b,p) = C(a%p,b%p)* 阅读全文

摘要： N bulbs Accepts: 275 Submissions: 1237 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) N bulbs Accepts: 275 Submissi 阅读全文

摘要： N*M bulbs Accepts: 94 Submissions: 717 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) N*M bulbs Accepts: 94 Submiss 阅读全文

摘要： Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5651 Accepted Submission(s): 2357 阅读全文