hdu 1005

题目链接：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 ;
 }