无尽

越狱的方案数难算，不越狱的方案数好算。直接将总方案数减去不越狱方案数即可。·总方案数：m^n ·不越狱方案数：m*(m-1)^(n-1) （除了第一个监狱，其它的监狱都只能取与前一个监狱不同的宗教，即m-1种）快速幂+取模。#include<cstdio> #define MOD 100003 long long fpow(long long base, long long p) { lo

NTT+矩阵快速幂懒得写了，orz链接：http://blog.youkuaiyun.com/ied98/article/details/46852805#include<cstdio> #include<cstring> #include<algorithm> #define N 17005 #define MOD 1004535809 using namespace std; namespace runzh