logeadd

摘要： 其实这题很水，显然n个房间有m种宗教，总共有n^m种情况， 我们再考虑不合法的情况，显然第一个房间有m种情况，而后一种只有m-1种情况（因为不能相同） 所以不合法的情况有（m-1）^（n-1）*m种情况，相减即是答案。 注意一下实现的细节，由于n和m可能很大，模运算时要注意一下（血的教训） 阅读全文