2017年8月29日
8.27 题解
摘要： 先%一发达哥 T1,其实不难,就是一个简单的dp+矩阵快速幂加个原根优化,其实是模意义之前没做过题,有点懵,一开始思路也光想数学了,就gg了…… 模意义下所有运算都和正常运算一样,只是除变成了乘逆元!! 定义状态数组f[i][j]表示第i步转移后模数为j的概率,矩阵乘... 阅读全文
posted @ 2017-08-29 16:52 Ren_Ivan 阅读(122) 评论(0) 推荐(0) 编辑