A3970. 【递推】【入门】位数问题
编程题
入门
知识点
题目描述
在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。
输入格式
读入一个数N(N>=2)。
输出格式
输出有多少个数中有偶数个数字3。
输入输出样例
输入 #1
2
输出 #1
73
说明/提示
由于0属于偶数,所以0个3也算偶数个3