2020年4月27日
C. Yet Another Counting Problem from Educational Codeforces Round 86
摘要： 我们对其中一组样例进行打表，可以发现a b（找lcm(a,b)好像也行）是一段循环节，其中满足条件的数的个数相同 那么，面对这样的区间问题，我们可以用(l 1)/(a b)计算出l之前有多少个循环节，(l 1)%(a b)计算出(l 1) (a b)与l之间的差值，在[1，a b]之间的满足条件的数 阅读全文
posted @ 2020-04-27 09:17 Lecoww 阅读(182) 评论(0) 推荐(0)