摘要: 题目描述 监狱有连续编号为1到n的n个房间,每个房间关押一个犯人。有m种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数m和n。 输出格式: 可能越狱的状态数,对100003取余。 输入输出样例 输 阅读全文
posted @ 2020-05-14 13:34 X_OR 阅读(450) 评论(0) 推荐(0) 编辑