星期几？

时间限制：

500 ms  |  内存限制：65535 KB

难度：

2

 

描述

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

 

输入

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

输出

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

样例输入

3 2 205 3 100

样例输出

72

#include <iostream>

using namespace std;

int caculate(int x,int y)// 不能用pow函数 大的数据容易溢出

{

int temp=1;

for(int i=1;i<=y;i++)

{

temp*=x;

temp%=7;

}

return temp;

}

int main()

{

int n,m,p;

while(cin>>n>>m>>p)

{

if(!((n+caculate(m,p))%7))

cout<<7<<endl;

else

cout<<(n+caculate(m,p))%7<<endl;

}

return 0;

}

//思路：