![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
矩阵快速幂
lrccccc
靡不有初 鲜克有终
展开
-
51NOD 1537 分解
1537 分解 基准时间限制:0.5 秒 空间限制:131072 KB 分值: 80 难度:5级算法题问(1+sqrt(2)) ^n 能否分解成 sqrt(m) +sqrt(m-1)的形式 如果可以 输出 m%1e9+7 否则 输出noInput一行,一个数n。(n<=10^18)Output一行,如果不存在m输出no,否则输出m%1e9+7Input示例2Output示例9找奇偶性规律+快原创 2016-09-01 14:47:20 · 3688 阅读 · 0 评论 -
51NOD 非010串
非010串 UsedToBe (命题人) 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串,那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) Input一个数n,表示长度。(n<1e15)Output长度为n的非010串的个数。(对1e9+7取模)Input示例3Output示例7解释: 000 001 011原创 2016-09-26 19:32:16 · 394 阅读 · 0 评论 -
51NOD 1358 浮波那契 【矩阵快速幂】
1358 浮波那契 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 TengBieBie已经学习了很多关于斐波那切数列的性质,所以他感到一些些厌烦。现在他遇到了一个新的数列,这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。 对于一个具体的n,TengBieBie想要快速计算FB(n). 但是TengBieBie对F原创 2018-01-17 20:28:25 · 399 阅读 · 0 评论