摘要: 题目描述 监狱有连续编号为 1…N的 N 个房间,每个房间关押一个犯人,有 M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱。 输入输出格式 输入格式: 输入两个整数 M,N 输出格式: 可能越狱的状态数,模 100003 取余 众所周知, 阅读全文
posted @ 2019-03-04 15:26 Dijkstra·Liu 阅读(256) 评论(0) 推荐(1) 编辑
摘要: 【题目描述】 n个小伙伴(编号从 0 到 n−1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n−1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙 阅读全文
posted @ 2019-03-04 15:17 Dijkstra·Liu 阅读(277) 评论(0) 推荐(0) 编辑