1344: 深入浅出学算法039-位数问题

题目描述


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

输入


读入一个数N

输出


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

样例输入


2

样例输出


73

提示


1<=N<=1000
在所有的2位数字,包含0个3的数有72个,包含2个3的数有1个,共73个

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,593 浏览
  • 轩爸 提出于 2019-08-02 22:05

相似问题