【数学】CF1796 C

╰+哭是因爲堅強的太久メ 2024-03-23 20:28 70阅读 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 条评论，70人围观）

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

相关阅读

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

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

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

相关【组合数学】CF1312 D

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

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

相关【数学】CF1242 A

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

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

相关【组合数学】CF1622 D

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

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

相关【数学】CF1514 C

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

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

相关【数学】CF1796 C

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

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

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

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

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

相关数学思维——cf351A

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

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

相关数学二分——cf700A

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

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

相关 cf 1179 C

目录 A B C A 模拟出A不是最大值的情况，存起来。最多有n个。当A为最大值的时候，后面n-1个数开始循环。查询分两种情况讨论就行了

比眉伴天荒/ 2021年11月01日 10:20/ 0 赞/ 261 阅读