nyoj_676_小明的求助

小明的求助

时间限制：2000 ms | 内存限制：65535 KB

难度：2

描述: 小明对数学很有兴趣，今天老师出了道作业题，让他求整数N的后M位，他瞬间感觉老师在作弄他，因为这是so easy! 当他看到第二道题目的时候，他就确定老师在捉弄他了，求出N^P的后M位，因为他不会了。你能帮他吗？

输入

第一行包含一个整数T（T <= 1000),代表测试数据组数。接下来的T行每行含三个整数，N,P,M(1 <= N <= 10^10,1 <= P <= 10^15,1 <= M <= 9)。

输出

输出格式“Case #i: ans”(不含引号)，i表示第i组测试数据，ans为所求结果。

样例输入

样例输出

Case #1: 6

Case #2: 87

来源

NYIST第一届校赛(专业组)

上传者

ACM_李如兵

 #include <stdio.h>

 #include <math.h>

 int f(int a,long long int n,int m)

 {

     long long int t;

     if(n==)

     return ;

     if(n==)

     return a%m;

     t=f(a,n/,m)%m;

     t=(t*t)%m;

     if(n&)

     t=t*a%m;

     return t;

 }

 int main()

 {

     int k,N;

     scanf("%d",&N);

     for(k=;k<=N;k++)

     {

         int m,j;

         long int n,M=;

         long long int p,i,sum=;

         scanf("%ld %lld %d",&n,&p,&m);

         for(j=;j<m;j++)

         M*=;

         printf("Case #%d: ",k);

         printf("%d\n",f(n,p,M));

     }

     return ;

 }

巴特西

nyoj_676_小明的求助_201312042142-2

小明的求助

最新文章

热门文章