top1编程
← 返回上一页

P3107. 位数问题

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
一本通在线评测
知识点
一本通基础

Description

在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。

Input Format

读入一个数N。

Output Format

输出有多少个数中有偶数个数字3。

2

73