【数学】CF1796 C

╰+哭是因爲堅強的太久メ 2024-03-23 20:28 91阅读 0赞

[Problem - 1796C - Codeforces][]

题意：

![aeb4243d46004bbc9095e12cd00f5bfa.png][]

思路：

模拟一下样例可以发现一些规律

![d1b14bc210c847cd8238e857d4470ead.jpeg][]

![91493df26b734753ae22299b935235e8.jpeg][]

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using i64 = long long;
    
    constexpr int N = 1e6 + 10;
    constexpr int mod = 998244353;
    
    void solve() {
        int l, r;
        std::cin >> l >> r;
        int k = log2((1.0 * r) / l);
        int l1 = r / (1ll << k);
        int l2 = r / 3 / (1ll << (k - 1));
        std::cout << k + 1 << " " << ((l2 - l + 1) * k * (l2 >= l) % mod+ (l1 - l + 1)) % mod << "\n";
    }
    signed main() {
        std::ios::sync_with_stdio(false);
        std::cin.tie(nullptr);
    
        int t = 1;
        std::cin >> t;
        while(t --) {
            solve();
        }
        return 0;
    }

[Problem - 1796C - Codeforces]: https://codeforces.com/problemset/problem/1796/C
[aeb4243d46004bbc9095e12cd00f5bfa.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/23c81d74024a42079773a2349409e687.png
[d1b14bc210c847cd8238e857d4470ead.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/5ef927c2265b4eac81324d161dcd945d.png
[91493df26b734753ae22299b935235e8.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/5a14fbd2016f46aa8de2d1b7b996168c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关 CF——1189C——（前缀和+数学思维）

题目链接][Link 1] /********* 根据题意就是 sum(l..r)整除10 对于 a，b，c，d 这个数列注：/ 为整除 sum/10 = ...

朴灿烈づ我的快乐病毒、/ 2024年04月18日 08:17/ 0 赞/ 68 阅读

相关【组合数学】CF1312 D

[Problem - 1312D - Codeforces][] 题意： ![ebce078799b24afba8565a369e2f9a80.png][] ![e8b3

心已赠人/ 2024年03月24日 18:40/ 0 赞/ 65 阅读

相关【数学】CF1242 A

[Problem - 1242A - Codeforces][] 题意： ![e362e39c4d344266a2a7dfaddb15ef80.png][] 思路： !

今天药忘吃喽~/ 2024年03月24日 18:32/ 0 赞/ 59 阅读

相关【组合数学】CF1622 D

[Problem - 1622D - Codeforces][] 题意： ![c14939168cbe4a2d91444fc46011a6ea.png][] 思路：一

系统管理员/ 2024年03月24日 18:09/ 0 赞/ 93 阅读

相关【数学】CF1514 C

[Problem - 1514C - Codeforces][] 题意： ![238a53910ddb4de0b29e6d6602166097.png][] 思路：

深碍√TFBOYSˉ_/ 2024年03月23日 21:48/ 0 赞/ 48 阅读

相关【数学】CF1796 C

[Problem - 1796C - Codeforces][] 题意： ![aeb4243d46004bbc9095e12cd00f5bfa.png][] 思路：模

╰+哭是因爲堅強的太久メ/ 2024年03月23日 20:28/ 0 赞/ 92 阅读

相关【sorting+双指针+数学】CF845div2 C. Quiz Master

和我一开始想的不太一样一开始想的也是排序，然后双指针，但是我想的双指针是l=1,r=n的，因为我没注意到极差尽可能小这个条件可以转化为区间长度最短其实就是尺取法，然后合

系统管理员/ 2024年03月22日 15:30/ 0 赞/ 28 阅读

相关【打表+数学】CF729div2 C. Strange Function

规律找出来了，但是不会统计贡献.... 1600太难了我跳题意： ![8c24935440cd46eba43e83d6ea0c96b0.png][] ![a8785c

亦凉/ 2024年03月22日 14:03/ 0 赞/ 54 阅读

相关数学思维——cf351A

把每个值的各种贡献算一下即可 / ai的小数部分为xi，向下取整对答案贡献为xi 向上取整对答案的贡献是xi-1，如果这个数是0，那么对答案的贡献是x

朴灿烈づ我的快乐病毒、/ 2023年10月12日 08:20/ 0 赞/ 33 阅读

相关数学二分——cf700A

二分答案 include<bits/stdc++.h> using namespace std; define ll long long i

╰半橙微兮°/ 2023年10月12日 08:20/ 0 赞/ 23 阅读