2020年10月7日
【NOIP2009】【洛谷P1072】Hankson 的趣味题
摘要： 问题描述 输入格式 输出格式 样例输入 2 41 1 96 288 95 1 37 1776 样例输出 6 2 提示 数据范围 题解 显然直接枚举满足条件的x每次求gcd会超时，我们先尝试两个条件进行转化。 由条件1得gcd(x,a0)=a1 不妨设a1*k1=x ，a1*k2=a0 那么gcd(k 阅读全文
posted @ 2020-10-07 01:58 SAKURA12 阅读(257) 评论(0) 推荐(0)