网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF2063A
2025-01-23
CF2063A Minimal Coprime
MinimalCoprime题目翻译:给定一个区间\([l,r]\)求该区间有多少个最短的互质区间,及有多少个子区间使得\(l_1,r_1\)只有\(1\)一个公约数,且该区间内不包含其他满足条件的区间。思路:本题若是直接看给的样例,就可以盲猜一波答案是\(r-l\)只有\(l,r\)都为\(1\)时输出\(1