题目名称 1426. eins
输入输出 eins.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcqw 于2013-10-26加入
开放分组 全部用户
提交状态
分类标签
数学 矩阵运算
分享题解
通过:128, 提交:509, 通过率:25.15%
GravatarAlan 100 0.858 s 0.26 MiB C++
Gravatar路人甲 100 0.880 s 3.85 MiB C++
GravatarrpCardinal 100 1.260 s 0.26 MiB C++
Gravatar补魔 100 1.347 s 0.31 MiB C++
Gravatar路人甲 100 1.394 s 3.85 MiB C++
Gravatar_Horizon 100 1.533 s 0.29 MiB C++
GravatarFFF团 100 1.600 s 0.31 MiB C++
GravatarFoolMike 100 1.841 s 0.26 MiB C++
Gravatar皓芷 100 1.846 s 0.31 MiB C++
Gravatardevil 100 1.995 s 0.32 MiB C++
本题关联比赛
20131026
20131026
防止浮躁的小练习v0.4
关于 eins 的近10条评论(全部评论)
孙杨洋的打表呢
GravatarHyoi_cerron
2017-09-06 15:56 24楼
syzoj上做过,然后可耻地复制粘贴了一下
Gravatarsxysxy
2016-10-13 18:01 23楼
回复 @CoolKid :
矩阵快速T 23333
GravatarJanis
2016-10-10 15:57 22楼
被常数坑了,矩阵快速幂竟然T了,T了!!!
Gravatarcoolkid
2016-10-09 21:18 21楼
丧心病狂 的 卡常
Gravatar‎MistyEye
2016-07-13 16:49 20楼
开O2就AC,不开就又T又E
Gravatar洛克索耶夫
2016-07-13 16:15 19楼
n居然可以等于0!!太恐怖了...
Gravatar小e
2016-07-13 14:18 18楼
输出第0项……1%1=0……
GravatarHzoi_Queuer
2016-07-13 07:54 17楼
为了保护同学们因为卡常数受到的潜在伤害。。。。。。,我改了一下时限
GravatarSatoshi
2015-09-14 18:05 16楼
回复 @Satoshi :
学会常数优化也是计算机竞赛的一环,比赛中你不能开权限改时间,你只能去适应。难道不是么。
Gravatarmikumikumi
2015-09-14 17:15 15楼

1426. eins

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

【题目描述】

f0 = 0,f1 = 1,fi = fi−1 + fi−2 (i >= 2)  求fn mod p。

【输入格式】

第一行数据组数t,接下来t行每行两个整数 n,p。

【输出格式】

n个数,表示结果。

【样例输入】

3
2 8
4 8
8 8

【样例输出】

1
3
5

【提示】

对于100%的数据,0 < t < 10^5,0< n < 10^9,0 < p < 10^9