数论---快速幂
关注
分享
扫一扫
文章平均质量分 93
ControlBear
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU6030 Happy Necklace[矩阵快速幂]
Happy Necklace HDU - 6030 题意: 小Q要弄一条项链给女朋友，而弄这条项链的要求，就是要每素数长度里，红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数)，然后给你n个珠子(红色蓝色都可以)，问弄成符合这样条件的一条项链，能有多少种方案。 题解: 要保证每个素数长度都符合这个条件原创 2017-07-30 21:13:12 · 655 阅读 · 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 · 547 阅读 · 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 · 458 阅读 · 0 评论