#1900. 统计奇数和偶数个3 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: luffy

题目描述

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

输入格式

输入一个数N( ) 。

输出格式

对于每一个 位正整数,输出有多少偶数个 3 以及多少奇数个 3,中间用空格隔开。

样例

样例输入

2

样例输出

73 17

数据范围与提示

分别找出奇数偶数的递推式

样例说明:

在所有的2位数字,包含偶数个3的数有73个,包含奇数个3的数有17个

本题目版权归luffy所有