星期几?
时间限制: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;
}//思路: