#A1313. 【例3.5】位数问题
-
ID: 798
Type: Default
1000ms
256MiB
Tried: 171
Accepted: 54
Difficulty: 6
Uploaded By:
【例3.5】位数问题
【题目描述】
在所有的 N 位正整数中，有多少个数中有偶数个数字 3？由于结果可能很大，你只需要输出这个答案对 12345 取余的值。
【输入】
读入一个数 N (1<=N<=1000)。
【输出】
输出有多少个正整数中有偶数个数字 3。
【输入样例】
2
【输出样例】
73
【来源】
一本通在线评测