| 题目名称 | 1717. 数学序列 |
|---|---|
| 输入输出 | number1.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 薛昕磊
于2014-09-30加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：121， 提交：305， 通过率：39.67% | ||||
|
骆玉笙 |
100 | 0.000 s | 0.00 MiB | C++ |
|
疯不觉 |
100 | 0.000 s | 0.00 MiB | C++ |
|
destiny |
100 | 0.000 s | 0.00 MiB | C++ |
|
派特三石 |
100 | 0.000 s | 0.00 MiB | C++ |
|
hqx |
100 | 0.000 s | 0.00 MiB | C++ |
|
Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
|
Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
|
Yniverse |
100 | 0.000 s | 0.00 MiB | C++ |
|
Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
|
xz康 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 欢乐五一练练练 | |||
| 201712练习 | |||
| 关于 数学序列 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
重置符挺好用
| ||||
|
注意n的取值范围是从1开始的......
WHZ0325
2018-01-05 18:43
16楼
| ||||
|
| ||||
|
taolu
| ||||
|
也就不说什么了。
| ||||
|
| ||||
|
头一次矩阵乘法,矩阵快速幂
洛克索耶夫
2016-07-10 17:43
11楼
| ||||
|
第一发矩阵乘法！
| ||||
|
回复 @水中音 :
神了! 清羽
2015-04-14 13:55
9楼
| ||||
|
自己找闺女嫁自己
| ||||
【题目描述】
已知一个函数$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$