题意：问所有的N位数中，有多少个有偶数个数字3的数。

解法：f[i][j]表示i位数中含数字3的个数模2为j的个数。于是分第i位填3还是不填3讨论。

小tip：要模12345；for循环新定义了一个变量会慢一点点~

 1 #include<cstdio>

 2 #include<cstdlib>

 3 #define N 1010

 4 #define mod 12345

 5

 6 int f[2][2];

 7 int main()

 8 {

 9     int n;

10     scanf("%d",&n);

11     if (n==1) {printf("9\n");return 0;}

12     f[1][0]=8,f[1][1]=1;

13     int k=0;

14     for (int i=2;i<=n;i++)

15     {

16       f[k][0]=(f[1-k][0]*9+f[1-k][1])%mod;

17       f[k][1]=(f[1-k][1]*9+f[1-k][0])%mod;

18       k=1-k;

19     }

20     printf("%d\n",f[1-k][0]);

21     return 0;

22 }

最新文章

  1. Android 项目结构图
  2. Query Designer：Exception，不同的值显示不同的颜色
  3. 设置word里的代码格式,使之有底纹的效果
  4. [CareerCup] 18.13 Largest Rectangle of Letters
  5. CString,string,char*之间的转换（转）
  6. C# rmi例子
  7. leetcode 题解:Binary Tree Preorder Traversal （二叉树的先序遍历）
  8. 普通字符串与Hex编码字符串之间转换
  9. ios专题 － GCD（2）
  10. C#使用 SQLite 数据库 开发的配置过程及基本操作类，实例程序：工商银行贵金属行情查看小工具
  11. HTTP长连接和短连接(转)
  12. Java多线程（一）多线程基础
  13. HDU6341 Let Sudoku Rotate （杭电多校4J）
  14. 【SpringBoot】常用注解
  15. ionic 开发解决ios上qq客服链接不跳转或者跳转到appstore
  16. api日常总结
  17. python 游戏(猜数字)
  18. spring data jpa的update操作
  19. java 静态导入
  20. BZOJ5288 HNOI/AHOI2018游戏

热门文章

  1. load data local带来的安全问题
  2. update 表名 set 某列名=now() where user in(&#39;user1&#39;,&#39;user2&#39;,&#39;user3&#39;);
  3. 惠普电脑（HP PHILIPS系列）安装ubuntu后无法连接WIFI解决方案（手动安装8821CE驱动）
  4. oracle 释放表空间到OS（resize）
  5. Doge.jpg 的背后是什么，你知道么？
  6. Spring-AOP为类增加新的功能
  7. 机器学习7-模型保存&amp;无监督学习
  8. 1V升5V芯片，1V升5V电路图规格书
  9. Vue 标签Style 动态三元判断绑定
  10. 【Android初级】使用Gallery实现照片拖动的特效（附源码）