题目名称 1717. 数学序列
输入输出 number1.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar清羽 于2014-09-30加入
开放分组 全部用户
提交状态
分类标签
矩阵快速幂 数论
分享题解
通过:121, 提交:305, 通过率:39.67%
Gravatar槿柒 100 0.000 s 0.00 MiB C++
Gravatar疯不觉 100 0.000 s 0.00 MiB C++
Gravatardestiny 100 0.000 s 0.00 MiB C++
Gravatar派特三石 100 0.000 s 0.00 MiB C++
GravatarRespawn 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
Gravatar用ۣۣۣۣۣۣۣۣۣۣۣۣۣۣۣ 100 0.000 s 0.00 MiB C++
GravatarHzoi_chairman 100 0.000 s 0.00 MiB C++
Gravatar金身人面兽 100 0.000 s 0.00 MiB C++
本题关联比赛
欢乐五一练练练
201712练习
关于 数学序列 的近10条评论(全部评论)
重置符挺好用
Gravatar┭┮﹏┭┮
2023-11-15 21:30 17楼
注意n的取值范围是从1开始的......
GravatarWHZ0325
2018-01-05 18:43 16楼
GravatarAntiLeaf
2017-05-25 15:59 15楼
taolu
Gravatarsxysxy
2017-04-27 09:08 14楼
也就不说什么了。
GravatarNewBee
2016-07-11 08:42 13楼
GravatarHzoi_chairman
2016-07-10 21:33 12楼
头一次矩阵乘法,矩阵快速幂
Gravatar洛克索耶夫
2016-07-10 17:43 11楼
第一发矩阵乘法!
GravatarSky_miner
2016-07-10 16:32 10楼
回复 @水中音 :
神了!
Gravatar清羽
2015-04-14 13:55 9楼
自己找闺女嫁自己
Gravatar水中音
2014-10-18 07:48 8楼

1717. 数学序列

★★   输入文件:number1.in   输出文件:number1.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

已知一个函数$f$:$f(1)=1,f(2)=1,f(n)=(a\times f(n-1)+b\times f(n-2))\mod 7$。

现给出$a,b,n$ ,要你求出 $f(n)$。

【输入格式】

输入包含多组测试数据。

对每一组数据有一行输入,三个用空格隔开的整数分别为$a,b,n$。

【输出格式】

对于每一组数据,输入一行一个整数表示$f(n)$。

【样例输入】

1 1 3
1 2 10

【样例输出】

2
5

【数据范围与约定】

$1\leq a,b\leq 1000,1\leq n\leq 2\times 10^9$