题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005
思路:找规律题
#include<stdio.h>
main()
{
int s[];
int a,b,n,i;
while(scanf("%d%d%d",&a,&b,&n)!=EOF&&(a||b||n))
{
s[]=;
s[]=;
for(i=;i<=;i++)
{
s[i]=(a*s[i-]+b*s[i-])%;
}
printf("%d\n",s[n%]);
}
return ;
}