安u

分类

题解(5)

/ 注册

全部文章（共1篇）

J.u's的影响力(矩阵快速幂，费马小定理)

（牛客第一场）J.u's的影响力(矩阵快速幂，费马小定理) 第一天的影响力为，第二天的影响力为，从第三天开始，每一天的影响力为前两天的影响力的乘积再乘以的次方。用数学语言描述：。输出第n天的影响力，对1e9+7取模。由于，所以用快速幂。先推几个公式，找规律：从第三项开始x的幂次为1,1,2,3...

费马小定理快速幂矩阵快速幂

2020-02-12

8 1104