2024年12月16日
（补题）Codeforces Round 993 (Div. 4) E.Insane Problem
摘要： 显然不可暴力解出，因此是到数学题。已知$$y=x * k^n$$所以我们可以利用y的区间范围$$[l1, r1]$$得出x的新的区间范围$$[l2/k^n（向上取整）, r2/k^n（向下取整)]$$接着与原来的范围取交集 然后不断枚举n即可，注意k^n不可能超过y #include <iostre 阅读全文
posted @ 2024-12-16 23:15 windfallll 阅读(82) 评论(0) 推荐(0)