LightOJ1052 String Growth[矩阵快速幂]

F - Problem F  LightOJ1052   题意: 一串字符串,它只有 a 和 b 组成,假设第 i 个字符串是 abab 那么第 i+1个字符串则为 b(ab)b(ab) 即下一个字符串,是由上一个字符串,通过将 a 变为 b,将 b 变为 ab,得到的。给...

2017-09-01 10:12:57

阅读数:178

评论数:0

HDU6030 Happy Necklace[矩阵快速幂]

Happy Necklace  HDU - 6030   题意: 小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,...

2017-07-30 21:13:12

阅读数:154

评论数:0

HDU6050 Funny Function[矩阵快速幂]

F - Funny Function   题意: 给出一个函数由题目给的公式可以求出其他项,给出一个n和m,根据这个求出。结果取模1e9+7 题解: 根据前几项 1  1  3  5  11  21  43  85  171  341 ...

2017-07-28 11:10:05

阅读数:251

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭