快速幂
霜刃未曾试
这个作者很懒,什么都没留下…
展开
-
HDU 1757 A Simple Math Problem 简单矩阵快速幂
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1757题意:有函数f(x)。当x<10时,f(x) = x;当x>=10,f(x) = a0 * f(x-1) + a1 * f(x-2) +…+a9 * f(x-10)。现在给出a0 ~ a9,求f(x)思路:说起来惭愧,现在才会矩阵快速幂,以前一直不懂得怎么构造矩阵。。。首先k<10的话,直接输出k,否则原创 2016-12-05 11:32:14 · 377 阅读 · 0 评论 -
51nod 1126 求递推序列的第N项 矩阵快速幂
题目:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126题意:有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输入3个数:A,B,N。数字之间用空格分割。(-100原创 2017-07-31 19:55:10 · 404 阅读 · 0 评论 -
hdu 6198 number number number
题目:http://acm.hdu.edu.cn/showproblem.php?pid=6198题意:如果一个数字nn可以等于kk个斐波那契数的和(这些斐波那契数可以相等),那么nn就称为mif−goodmif-good,否则就是mif−badmif-bad,当给定kk时,求最小mif−badmif-bad数字思路:可以推出规律,当k=1k=1时,答案为44,当k=2k=2时,可以发现,当首次遇到原创 2017-10-16 14:11:18 · 291 阅读 · 0 评论