![bzoj4818: [Sdoi2017]序列计数（矩阵快速幂优化dp）](/uploads/reation/bcimg12.png)
bzoj4818: [Sdoi2017]序列计数（矩阵快速幂优化dp）
传送门题意简述：问有多少长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数，且其中至少有一个数是质数，答案对201704082017040820170408取模(n≤1e9,m≤2e7,p≤100)(n\le1e9,m\le2e7,p\le100)(n≤1e9,m≤2e7,p≤100)。思路：首先因为只需要是ppp的倍数，因此可以看成全局和对ppp取模为000方案数...
