摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2242 【算法】 第一问用快速幂解决 第二问用exgcd解决 第三问用BSGS算法解决 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2417 【算法】 Baby-Step,Giant-Step算法 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2891 【算法】 exgcd 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3696 【算法】 设需要x个8 那么，这个数可以表示为 ： 8(10^x - 1) / 9, 由题， L | 8(10^x - 1) / 9 令d = gcd(L,8)，则 ： L | 8（10^x - 1) / 9 9L | 8 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2190 【算法】 同POJ3090 值得注意的是此题数据规模较大，建议使用用线性筛筛出欧拉函数 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3090 【算法】 通过观察发现，在这个平面直角坐标系中，除了(1,1),(1,0)和(0,1)，所有可见点的横纵坐标互质 那么，问题就转化为了求 2 * (phi(1) + phi(2) + ... + phi(n)) + 3 预处 阅读全文
摘要：
【题目链接】 https://www.luogu.org/problemnew/show/P1072 【算法】 x是b1的约数 筛出b1的约数，判断是否符合条件即可 【代码】 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2351 【算法】 哈希 【代码】 阅读全文