Gravatar
Shirry
积分:2254
提交:554 / 1107
暴long long [mul
等比矩阵求和

Gravatar
Anonymity
积分:1206
提交:260 / 532
矩阵套矩阵,乘法爆long long...

Gravatar
Go灬Fire
积分:3414
提交:1738 / 3778

Gravatar
FoolMike
积分:5206
提交:1165 / 2240
快速加卡过了!

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
回复 @TenderRun :
事实上是有关的。
我全WA的代码是[(A,0,1,1)^k]*(A,A,0,0)
而通过的代码是(A,A,0,0)*[(A,0,1,1)^k]

Gravatar
TenderRun
积分:850
提交:201 / 529
回复 @红莲之心炽热_血瞳洞穿无尽阴暗 :
但是满足结合律啊,快速幂时顺序无关吧

Gravatar
_Itachi
积分:4326
提交:1498 / 3922
我勒个去~\(≧▽≦)/~啦啦啦!!!
感谢神犇Sa!!
一个晚上和一个早晨血与泪的教训啊!矩阵乘不满足交换律!!

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
%%%%%

Gravatar
liu_runda
积分:2889
提交:1014 / 2190
类似快速幂的思想。非递归,N^3logK。

Gravatar
NewBee
积分:1854
提交:671 / 1665
这个题!!这个题!!
打它第一次在cojs出现之前一星期我就在坑!!!
时至今日!!时至今日!!!

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1983
提交:671 / 1901
严重怀疑数据有问题,第七个点的答案明显远小于MOD
辣鸡出题人

Gravatar
Hzoi_
积分:1680
提交:530 / 743
数据已修复
请审核

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369
回复 @TenderRun :
其实也可以用矩阵套矩阵(某人的垃圾std......)
然而常数大如狗

Gravatar
粘粘自喜
积分:475
提交:155 / 375
这题好难,我不会我不会啊~~~~

Gravatar
TenderRun
积分:850
提交:201 / 529
递归+快速幂,复杂度N³log²K

Gravatar
沉迷学习的假的Keller
积分:1632
提交:464 / 692
回复 @Hzoi_hzoier :
Orz