摘要: 题目地址http://acm.hdu.edu.cn/showproblem.php?pid=2504 Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。 Input 第一行输入一个 阅读全文
posted @ 2016-07-23 21:44 唐唐123 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To 阅读全文
posted @ 2016-07-23 21:33 唐唐123 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2037 今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm 阅读全文
posted @ 2016-07-23 21:08 唐唐123 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 快速幂的优越性(欢迎大家在此评论并提出您宝贵的建议) 常用公式: ( a + b ) % c = ( a % c + b% c ) % c ( a * b ) % c = ( a % c * b% c ) % c 1:削减运算步骤,避免 如计算,a=2,b=10; 可以转换为 (a*a)的4次方 * 阅读全文
posted @ 2016-07-23 20:31 唐唐123 阅读(1149) 评论(0) 推荐(0) 编辑