位数问题（递推c语言

问题描述：在所有的n位数中，有多少个数中有偶数个数字3？由于结果很大，你只需要输出对这个答案对12345取余的值 输入格式：输入一个数字n 输出格式：输出有多少个数中有偶数个数字3 输入样例：2 输出样例：73 数据范围：1<=n<=1000 分析：当n为1时，偶数个3有9个，奇数个3有1个； 当n为2时，偶数个数为：假如最低位为奇数，那么除最低位之外的位数的含3的个数一定为奇数才满足条件，即11

>>阅读原文<<