kZjPBD.jpg
摘要: 题目描述 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 输入输出格式 输入格式: 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b=0时,表示测试数据读入完全。 输出格式: 对于每组数据,输出一行。 如果无解,输出“No Solu 阅读全文
posted @ 2019-02-20 08:28 Through_The_Night 阅读(131) 评论(0) 推荐(0) 编辑
摘要: https://lydsy.download/archive/ 阅读全文
posted @ 2019-02-18 08:39 Through_The_Night 阅读(1625) 评论(1) 推荐(0) 编辑
摘要: 题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段有一个独一无二的高度Hi,其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉,其 阅读全文
posted @ 2019-02-17 15:59 Through_The_Night 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目描述 幻想历8012年5月12日深夜,斯普林·布拉泽降下神谕:“Trust me, earn eternal life.”克里斯军团士气大增。作为克里斯军团的主帅,你决定利用这一机会发动奇袭,一举击败杰森国。具体地说,杰森国有N个城市,由M条单向道路连接。神谕镇是城市1而杰森国的首都是城市N。你 阅读全文
posted @ 2019-02-17 08:46 Through_The_Night 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Description 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 Input 第一行是一个正整 阅读全文
posted @ 2019-02-15 09:51 Through_The_Night 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 为了增添公园的景致,现在需要在公园中修筑一个花坛,同时在画坛四周修建一片绿化带,让花坛被绿化带围起来。 如果把公园看成一个M*N的矩形,那么花坛可以看成一个C*D的矩形,绿化带和花坛一起可以看成一个A*B的矩形。 如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和,那 阅读全文
posted @ 2019-02-12 16:35 Through_The_Night 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。 由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若前一道菜的对 阅读全文
posted @ 2019-02-11 10:56 Through_The_Night 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目描述 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是 阅读全文
posted @ 2019-02-10 17:29 Through_The_Night 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述 HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给你学校的地图 阅读全文
posted @ 2019-02-08 22:53 Through_The_Night 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一 阅读全文
posted @ 2019-02-08 14:40 Through_The_Night 阅读(99) 评论(0) 推荐(0) 编辑