摘要：
当要求某个数的高次方时，循环会十分的浪费时间，所以有了快速幂算法。由于代码不复杂，所以直接贴代码//a^k对m取模int pow(int a, int k, int m){ if(k==1) return a%m; int ans = pow(a, k/2, m); if(k%2 == ... 阅读全文
摘要：
听竞赛大神讲一点知识，感觉的确十分有收获，毕竟大神们都是过来人，知道哪些是有用的，哪些是了解就行了的。所以有大神来给我们讲课真的很幸运。关于取模的运算：(a+b)%m = (a%m+b%m)%m(a*b)%m = (a%m*b%m)%m(a-b)%m = (a%m-b%m+m)%m//加m是为了保险... 阅读全文