CF 1485C-Floor and Mod 2021.5.27

image

以下内容主要参考此博客

题意如下:

image

题解如下:

image

思考:

第一是:我思考这个题目的方向出现问题,我是想从 y 出发试着能推出来多少 x 满足,但好像这样的思考方向较难实现。
第二是:好像很多基础的数论都是将一个数转化为另一种倍数形式,然后再根据这个倍数形式去发掘信息和转换。

    ll x,y;cin >> x >> y;
    ll res = 0;
    for(int i = 1;i <= sqrt(x);++i) {
        ll tmp = max(ll(0),min(x / i - 1,y) - i);
        res += tmp;
    }
    cout << res << endl;
posted @ 2021-05-27 16:26  Wise_4  阅读(64)  评论(0编辑  收藏  举报