快速幂
CrossDolphin
青春看起来如此完美,没空闲去浪费时间。
展开
-
bzoj 1485 卡特兰数
链接:戳这里 1485: [HNOI2009]有趣的数列 Time Limit: 10 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai};原创 2016-03-27 21:17:24 · 697 阅读 · 0 评论 -
BestCoder Round #80 A B C hdu5667矩阵快速幂
链接:戳这里 Lucky Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) 问题描述 Vampire喜欢玄学,尤其喜欢研究幸运数字. 对于一个数字集合S,定义关于S的幸运数字为无法用S中的数相加得到的最小的非负整数(每个数可以使用任意原创 2016-04-21 21:34:54 · 485 阅读 · 0 评论 -
poj 3070 矩阵快速幂
链接:戳这里 Fibonacci Time Limit: 1000MS Memory Limit: 65536K Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten原创 2016-04-21 22:55:17 · 301 阅读 · 0 评论 -
2016百度之星 hdu 5690 矩阵快速幂
链接:戳这里 All X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子是否成立: F(x,m) mod k ≡ c Input 第一原创 2016-05-23 20:44:34 · 332 阅读 · 0 评论