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

GldHkkowo

2018年4月14日

[矩阵快速幂] 数列(类斐波那契

摘要: 数列 题目描述 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 阅读(187) 评论(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 阅读(177) 评论(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 阅读(202) 评论(0) 推荐(0) 编辑

导航