nyoj_782_星期几？_201312071940

星期几？

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

难度：2

 

描述

                     Acmer 小鱼儿 埋头ku算一道题 条件：已知给定 一日期 告诉你这一天是 星期 n，让你计算在未来的m的p次方的天数后是星期几?他很苦恼，聪明的你能帮助他吗？

 

输入

有多组测试数据，每组测试数据以包含三个整数n，m，p(n<8,m<50,p>10)

输出

输出过了这么多天后是星期几

样例输入

3 2 20
5 3 100

样例输出

7
2

 #include <stdio.h>

 int f(int a,int b)
 {
     long long int t;
     if(b==)
     return ;
     if(b==)
     return a%;
     t=f(a,b/)%;
     t=t*t%;
     if(b&)
     t=t*a%;
     return t;
 }
 int main()
 {
     int n,m,p,t;
     while(scanf("%d %d %d",&n,&m,&p)!=EOF)
     {
         t=(n+f(m,p))%;
         if(t)
         printf("%d\n",t);
         else
         printf("%d\n",);
     }
     return ;
 }