矩阵快速幂
H煊
缓一会儿。。。
展开
-
2017网易春招 魔力手环(矩阵快速幂)
小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化:每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力手环的构成,请你计算出使用k次魔力之后魔力手环的状态。 输入描述: 输入数据包括两行: 第一原创 2017-05-26 23:24:12 · 425 阅读 · 0 评论 -
2017图灵杯问题F 一道简单的递推题()
题目描述 存在如下递推式: F(n+1)=A1*F(n)+A2*F(n-1)+...+An*F(1) 求第K项的值对1000000007取模的结果 输入 单组测试数据 第一行输入两个整数 n , k (1 第二行输入 n 个整数 F(1) F(2) ... F(n) 第三行输入 n 个整数A1 A2 ... An 输出原创 2017-06-14 22:34:45 · 646 阅读 · 1 评论