摘要: 1626:【例 2】Hankson 的趣味题题解 【题目描述】 Hanks 博士是 BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和 阅读全文
posted @ 2019-08-21 16:55 Gold_stein 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 原题来自:HNOI 2008 监狱有连续编号为 1 到 n 的 n 个房间,每个房间关押一个犯人。有 m 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同,就可能发生越狱。求有多少种状态可能发生越狱。 【输入】 输入两个整数 m 和 n 。 【输出】 可能越狱的状态数 阅读全文
posted @ 2019-08-21 10:07 Gold_stein 阅读(649) 评论(0) 推荐(0) 编辑
摘要: 1625: 【例 1】反素数 Antiprime 【题目描述】 原题来自:POI 2001 如果一个大于等于 1 的正整数 n,满足所有小于 n 且大于等于 1 的所有正整数的约数个数都小于 n 的约数个数,则 n 是一个反素数。譬如:1,2,4,6,12,24 ,它们都是反素数。 请你计算不大于 阅读全文
posted @ 2019-08-21 09:59 Gold_stein 阅读(599) 评论(0) 推荐(0) 编辑