Home STD Contest Notification Clarification Problems Ranklist Status Print Sign Out

Contest Clarifications

Problem 1003 : 带n^4求和可以过么
带n^4求和可以过么
好气呀
suda1527403057 at 2016-10-30 13:55:13

RE:带n^4求和可以过么
想法不对吧
queuelovestack at 2016-10-30 13:55:54

RE:带n^4求和可以过么
我前面用的快速幂 后面套的求和公式 然后wa了 有可能是我取模不对 也可能出题人故意卡的吧?
suda1527403057 at 2016-10-30 13:58:41

RE:带n^4求和可以过么
求和的项也是带系数的~
G~D at 2016-10-30 14:01:54

RE:带n^4求和可以过么
额,题目是有一个陷阱,但你的那个求和公式为啥感觉有点不靠谱,这题考察的就是矩阵快速幂呀
queuelovestack at 2016-10-30 14:02:25

RE:带n^4求和可以过么
我注意到了那个陷阱 那个求和的项带系数并不会爆long long啊
suda1527403057 at 2016-10-30 14:05:12

RE:带n^4求和可以过么
题目陷阱其实是mod
queuelovestack at 2016-10-30 14:06:15

RE:带n^4求和可以过么
我注意到了 而且 mod还不是 素数
suda1527403057 at 2016-10-30 14:10:03

RE:带n^4求和可以过么
不是素数不影响吧
queuelovestack at 2016-10-30 14:11:39

RE:带n^4求和可以过么
矩阵能推出来就能做了
queuelovestack at 2016-10-30 14:11:58


Pages: 1 2
 

Post a new reply

Title: