信奥复赛训练一_问题E

提交: 400 解决: 218

题目描述

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

输入

输入包含一行，一个字符串，长度不超过1000。读入一个数N。

输出

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

样例输入

样例输出

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

信奥复赛训练一：高精度、归并、快排，递推算法练习

从已知的初始条件出发，依据递推关系。，推出所求的结果，这种方法称为递推算法。