摘要: 题意:给定一个区间[L,R],求其中任意两个数字的gcd的不同的种类总数。 链接:https://codeforces.com/contest/1780/problem/E 其中L<=1e9,1<=L<=R<=1e18。 tips:本篇题解中除标为上取整外所有/均代表下取整 其等价于求x,$\lce 阅读全文
posted @ 2023-01-26 20:53 wrong,anser 阅读(123) 评论(0) 推荐(0)