摘要: 给定项数、公比、模数,求首项为1的等比数列的和 阅读全文
posted @ 2016-08-21 23:58 ACforever 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 描述 求关于 x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 描述 求关于 x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 输入格式 输入文件 mod.in输入只有一行,包含两个正整数a,b,用一个空格隔开。 输入格式 输入文件 mod.in输入只有一行,包含两个正整数a,b 阅读全文
posted @ 2016-08-21 23:54 ACforever 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson。现在,刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 阅读全文
posted @ 2016-08-21 23:50 ACforever 阅读(221) 评论(0) 推荐(0) 编辑
摘要: Description 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1*X1+…An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数 下面一行给出N个数 Output S的最小值 Sample Input 24059 -1782 Sample Output 9 阅读全文
posted @ 2016-08-21 23:48 ACforever 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 描述 公元 2044 年,人类进入了宇宙纪元。L 国有 nn 个星球,还有 n−1n−1 条双向航道,每条航道建立在两个星球之间,这 n−1n−1 条 航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 uiui 号星球沿最快的 阅读全文
posted @ 2016-08-21 23:44 ACforever 阅读(634) 评论(0) 推荐(0) 编辑