位数问题

 1 #include <stdio.h>
 2 int main()
 3 {
 4     int n;
 5     long long int a=9,b=1,x,y;
 6     int i;
 7     //freopen("te.txt","w",stdout);
 8     scanf("%d",&n);
 9     for(i=2;i<n;i++)
10     {
11         x=(a*9+b)%12345;
12         y=(b*9+a)%12345;
13         a=x;
14         b=y;
15     }
16     x=a*8+b;
17     printf("%lld",x);
18     return 0;
19 }