#722. 位数问题

    ID: 722 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>一本通在线评测去重-重复来源-一本通模拟算法-模拟

位数问题

Description

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

Input Format

读入一个数N。

Output Format

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

2

73