摘要：problem有N个监狱（每个监狱一个犯人），编号1~N； 每个犯人有1种宗教信仰，编号1~M。相邻房间的人如果信仰相同，就会越狱。求可能发生越狱的方案数%100003。solution一、题解考虑用总方案数减去不会越狱的方案数：有m种信仰，n个监狱，那么总共有m^n... 阅读全文