Contest #13 火鼠的皮衣 -不焦躁的内心
CometOJ Contest #13 火鼠的皮衣 -不焦躁的内心
这是一道组合数学的巧妙转换的题目,极其简单,但是比赛的时候没有想出来。。嘤嘤嘤
其实也不简单,因为我不会矩阵快速幂
求下面这个公式对p取模的值,n,a,b,p均有 1e 18 的范围
∑i=1n/2Cn2∗iaibn−2∗i
\sum_{i=1}^{n/2}C^{2*i}_{n}a^ib^{n-2*i}
i=1∑n/2Cn2∗i...
原创
2019-10-28 20:17:09 ·
146 阅读 ·
0 评论