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;
}

//思路:

上一篇:JavaScript基础入门06


下一篇:算法生成N芒星