CF 1485C-Floor and Mod 2021.5.27
以下内容主要参考此博客
题意如下:
题解如下:
思考:
第一是:我思考这个题目的方向出现问题,我是想从 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;