王小二的博客

求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample Input 2 3 12 6 6789 10000 0 0 Sample Output 8 984 1 思路：注意输入，是输入多

#include long long quickpow(long long n,long long m,long long mod)  { long long ans=1,base=n; while(m) { if(m & 1)  {   ans=(base*ans)%mod;    }    base=(base*base)%mod;    m>>=1;//m=m/2;

Problem Description During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. S

题目地址：51Nod 1135 1.原根定义：设m>1,gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶。 2.定理：如果模m有原根，那么他一共有个原根。 3.定理：如果p为素数，那么素数p一定存在原根，并且模p的原根的个数为个。 4.定理：假设m是正整数，a是整数，如果a模m的阶等于，则称a为模m的一个原根。 5.模m有原根的充要条件：m=2,4,P^a,

快速乘：a*a=a+a+a·····+a（a个a相加），O(lgn/lg2)复杂度； 如果a比较大：a=a*a%m   =》   a=(a%m)*(a%m)%m  有可能m比较大，最终爆LL，快速乘能够解决； #include typedef long long LL; LL f(LL a,LL b,LL c) { LL k=0; while(b) {

1144 - 数论你还会快速幂 Time Limit：5s Memory Limit：256MByte Submissions：520Solved：114 DESCRIPTION 今天HHHH在学数论,他看到一个很优美的式子: ∑ni=1ik mod p∑i=1nik mod p 一向热衷于抱队友大腿的HHHH便问队友ZZZZ怎么做