摘要:
【题目链接】 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 阅读全文
posted @ 2018-07-09 16:42
evenbao
阅读(138)
评论(0)
推荐(0)
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2190 【算法】 同POJ3090 值得注意的是此题数据规模较大,建议使用用线性筛筛出欧拉函数 【代码】 阅读全文
posted @ 2018-07-09 13:17
evenbao
阅读(140)
评论(0)
推荐(0)
摘要:
【题目链接】 http://poj.org/problem?id=3090 【算法】 通过观察发现,在这个平面直角坐标系中,除了(1,1),(1,0)和(0,1),所有可见点的横纵坐标互质 那么,问题就转化为了求 2 * (phi(1) + phi(2) + ... + phi(n)) + 3 预处 阅读全文
posted @ 2018-07-09 13:15
evenbao
阅读(102)
评论(0)
推荐(0)
摘要:
【题目链接】 https://www.luogu.org/problemnew/show/P1072 【算法】 x是b1的约数 筛出b1的约数,判断是否符合条件即可 【代码】 阅读全文
posted @ 2018-07-09 12:44
evenbao
阅读(113)
评论(0)
推荐(0)
摘要:
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2351 【算法】 哈希 【代码】 阅读全文
posted @ 2018-07-09 09:44
evenbao
阅读(187)
评论(0)
推荐(0)