![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论---快速幂
ControlBear
这个作者很懒,什么都没留下…
展开
-
HDU6030 Happy Necklace[矩阵快速幂]
Happy Necklace HDU - 6030 题意: 小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,能有多少种方案。 题解: 要保证每个素数长度都符合这个条件原创 2017-07-30 21:13:12 · 583 阅读 · 0 评论 -
HDU6050 Funny Function[矩阵快速幂]
F - Funny Function 题意: 给出一个函数由题目给的公式可以求出其他项,给出一个n和m,根据这个求出。结果取模1e9+7 题解: 根据前几项 1 1 3 5 11 21 43 85 171 341 683 ......原创 2017-07-28 11:10:05 · 477 阅读 · 0 评论 -
LightOJ1052 String Growth[矩阵快速幂]
F - Problem F LightOJ1052 题意: 一串字符串,它只有 a 和 b 组成,假设第 i 个字符串是 abab 那么第 i+1个字符串则为 b(ab)b(ab) 即下一个字符串,是由上一个字符串,通过将 a 变为 b,将 b 变为 ab,得到的。给你第 N 个字符串的跟第 M 个字符串的长度,求出第 K 个字符原创 2017-09-01 10:12:57 · 397 阅读 · 0 评论