#include<stdio.h> long int f[50]; int main() { int a,b,i; long int n; while(scanf("%d%d%ld",&a,&b,&n)!=EOF,a,b,n) { f[0]=0,f[1]=f[2]=1; for(i=3;i<=48;i++) { f[i]=(f[i-1]*a+f[i-2]*b)%7; } printf("%d\n",f[(n>48)?(n%48):n]); } return 0; }
hdu 1005规律题,斐波那契和mod的运用
最新推荐文章于 2019-05-09 22:14:06 发布