nyoj_782_星期几？

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

 1 #include <stdio.h>
 2 
 3 int f(int a,int b)
 4 {
 5     long long int t;
 6     if(b==0)
 7     return 1;
 8     if(b==1)
 9     return a%7;
10     t=f(a,b/2)%7;
11     t=t*t%7;
12     if(b&1)
13     t=t*a%7;
14     return t;
15 }
16 int main()
17 {
18     int n,m,p,t;
19     while(scanf("%d %d %d",&n,&m,&p)!=EOF)
20     {
21         t=(n+f(m,p))%7;
22         if(t)
23         printf("%d
",t);
24         else
25         printf("%d
",7);
26     }
27     return 0;
28 }