#1034. 位数问题
-
ID: 1034
Type: Default
1000ms
128MiB
Tried: 30
Accepted: 2
Difficulty: 8
Uploaded By:
位数问题
描述
在所有的N位数中，有多少个数中有偶数个数字3？由于结果可能很大，你只需要输出这个答案对12345取余的值。
输入
一行是一个整数n（1<=n<=1000)。
输出
一行，一个整数，为有偶数个数字3的数，有多少个（答案对12345取余）。
样例输入
2
样例输出
73