2025年1月22日
Codeforces Round 1000 (Div. 2)
摘要： A. Minimal Coprime 题意：互素区间是指\(gcd(l, r) = 1\)的区间，极小互素区间是互素区间并且没有一个被他包含的区间也是互素区间。问你区间\([l, r]\)里有多少个极小互素区间。 根据数论的基础知识，\(x,x+1\)一定是互素的，所以统计所有长度为\(2\)的区间 阅读全文
posted @ 2025-01-22 22:59 maburb 阅读(583) 评论(0) 推荐(0)