摘要: 题目描述 监狱有n个房间,每个房间关押一个犯人,有m种宗教,每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 答案对100,003取模。 输入格式 输入只有一行两个整数,分别代表宗教数 m和房间数n。 输出格式 输出一行一个整数代表答案。 样例 #1 阅读全文
posted @ 2025-09-27 10:17 FanWenxuan-tall 阅读(6) 评论(0) 推荐(0)