数论---快速幂
ControlBear
这个作者很懒,什么都没留下…
展开
-
HDU6030 Happy Necklace[矩阵快速幂]
Happy Necklace HDU - 6030 题意:小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,能有多少种方案。题解:要保证每个素数长度都符合这个条件原创 2017-07-30 21:13:12 · 575 阅读 · 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 · 471 阅读 · 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 · 390 阅读 · 0 评论