It is the path you have chosen. Take pride in it. Kotomine Kirei

GldHkkowo

随笔分类 -  矩阵快速幂

[矩阵快速幂] 数列(类斐波那契
摘要:数列 题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] 求a数列的第n项对1000000007(10^9+7)取余的值。 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] 求a数列的第n项对1000000007(10^9+7)取余的值。 输入 第 阅读全文

posted @ 2018-04-14 16:56 GldHkkowo 阅读(205) 评论(0) 推荐(0)

楼梯问题
摘要:楼梯问题 题目描述 有一段长为n的阶梯,最多可以往上跨k步,请求出走到第n级阶梯的总方案数mod 7777777的值。 有一段长为n的阶梯,最多可以往上跨k步,请求出走到第n级阶梯的总方案数mod 7777777的值。 输入 两个正整数n,k(n<=2^31-1,k<=10) 两个正整数n,k(n< 阅读全文

posted @ 2018-04-14 15:43 GldHkkowo 阅读(185) 评论(0) 推荐(0)

斐波那契数列(非水)
摘要:非水斐波那契数列 题目描述 斐波那契数列:1,1,2,3,5,8,13……请你编程计算出第n项%1000000007的值(n<=10^15). 斐波那契数列:1,1,2,3,5,8,13……请你编程计算出第n项%1000000007的值(n<=10^15). 输入 一个整数n(n<=10^15) 一 阅读全文

posted @ 2018-04-14 15:05 GldHkkowo 阅读(211) 评论(0) 推荐(0)

导航