nyoj 星期几？

星期几？

时间限制：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 <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;
}

//思路：