acblacktea的博客

poj计划的第一个坎，非常经典的一道题在此记录一下以后总结 知识点： 1 （a+b)%c = (a%c+b%c)%c (a*b)%c = ((a%c)*(b%c))%c2 计算a^n 要用快速幂（(logn)渣渣我都能迅速打出来）3 任何数都能分解成几个质因数相乘4 求一个数的所有因数之和 = （a^0+a^1+a^2+a^3+….a^n） * （ a1^0+a1^1+a1^

poj撸了三个专题了虽然前几个很难但还可以自己想出来，到数论这都是坎，只能看题解慢慢学了。。。 总结下知识点 1 欧几里得定理 GCD（a,b) = GCD(b，a%b) 代码实现渣渣我都能毫不思考的打出来了。 2 ax+by = gcd(a,b)有解 同理可推出 ax+by=c有解的充要条件是c%gcd(a,b)=0; ax+by=gcd(a,b)通解为x = x0+b/gc