Ka的递推编程练习 Part3|位数问题

#include <stdio.h>
int main()
{
    int n;
    long long int a=9,b=1,x,y;
    int i;
    //freopen("te.txt","w",stdout);    
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        x=(a*9+b)%12345;
        y=(b*9+a)%12345;
        a=x;
        b=y;
    }
    x=a*8+b;
    printf("%lld",x);
    return 0;
}

嘛，在N位数中有多少个数有偶数个数字3？结果貌似很大呢输出这个数对12345求余的结果就好了~