OJ problem 1005

来源:互联网 发布:android app 端口号 编辑:程序博客网 时间:2024/06/07 13:17

这是杭电OJ上面的1005,网址点击,

周期定义为48!

#include<iostream>using namespace std;int f(int a,int b,int n){if(n==1||n==2)return 1;elsereturn (a*f(a,b,n%48-1)+b*f(a,b,n%48-2))%7;}int main(){int a,b,n;while(cin>>a>>b>>n){if(a==0&&b==0&&n==0)break;cout<<f(a,b,n)<<endl;}return 0;}

原创粉丝点击