POJ
文章平均质量分 60
swin16
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得——POJ1061
题目链接:http://poj.org/problem?id=1061 一个结论(摘自紫皮书): 设a, b, c为任意整数。 若方程ax + by = c 的一组整数解为(x0,y0),则它的任意整数解都可以写成(x0+kb', y0-ka') 其中a' = a/gcd(a, b); b' = b/gcd(a, b);k取任意整数 设d = gcd(a, b) 对当前方程原创 2018-01-31 17:20:47 · 154 阅读 · 0 评论 -
Divisors——poj 1992
题目链接:http://poj.org/problem?id=2992题目描述很清晰,就是求组合数C(n, k)的因子个数思路: (1) 一个正整数N可以进行质因数分解:N = p1^a1*p2^a2*...*pn^an (2)N的因子个数为(a1+1)*(a2+1)*...*(an+1) (由于组合数很大,还有多组输入所以这样直接做会TLE,所以要先预处理一下) (3...原创 2018-05-20 12:28:44 · 417 阅读 · 0 评论