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

题目描述


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

输入


读入一个数N

输出


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

样例输入


2

样例输出


73

提示


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

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，617 浏览
  • 轩爸 提出于 2019-08-02 22:05

相似问题