sdnu1081.2013

1081.2013
Time Limit: 1000 MS    Memory Limit: 32768 KB
Total Submission(s): 141    Accepted Submission(s): 40
Description
计算2013^b^c mod 10000000
Input
两个整数 b>0 c>0
Output
输出2013^b^c mod 10000000的结果
Sample Input
2012 2011
Sample Output
3307281
Source
Unknown

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){    long long a,b,c,s,t,i;    cin >> b >> c;    t= b*c;    s=1;    a=2013;    a%=10000000;    while(t!=0){        if(t&1) s=s*a%10000000;        a= a*a%10000000;        t>>=1;    }    printf("%lld\n", s);    return 0;}