top1编程
← 返回上一页

P2351. KKT基本算法405 偶数个3

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
递推
知识点
luogu

Description

请编程求出所有 n 位数中有多少个数中有偶数个数字3。

Input Format

一行,一个正整数 n。

Output Format

仅一个正整数,表示有多少个数有偶数个 3 的。(结果对12345求余)

2
73

Hint

数据范围:0 < n < 1000.