KKT基本算法405 偶数个3 - Problem Detail - 算道OJ

ID: 11423

Type: Default

1000ms

256MiB

Difficulty: (None)

Uploaded By:

Tags>

递推

Description

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

## Input Format

一行，一个正整数 n。

## Output Format

仅一个正整数，表示有多少个数有偶数个 3 的。（结果对12345求余）

```input1 2 ``` ```output1 73 ``` ## Hint

数据范围：0 < n < 1000.