星期几？
时间限制：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 }