2016年5月25日
训练指南第二章-基础问题
摘要： 训练指南第二章-基础问题 P170 UVA 11388 GCD LCM 显然在合理的情况下，a=G，b=L UVA 11889 Benefit 解法一：分解质因数，因为,,，所以在ai小于最大值时bi为最大值，否则为0. 解法二：数学方法，tb=C/A，当g=GCD(A, tb) != 1，a /= 阅读全文
posted @ 2016-05-25 16:37 Running_Time 阅读(179) 评论(0) 推荐(0) 编辑