牛客国庆集训派对Day5 L.数论之神

牛客国庆集训派对Day5 L.数论之神

传送门

题解：
根据分块，我们可以知道，$x=sqrt(n)$当$x\ast (x+1)==n$的时候一共有$2\ast sqrt(n)$个不同的数，不然有$2\ast sqrt(n)-1$个数。然后就是第k的的数是多少的问题。令$res=2\ast sqrt(n)或res=2\ast sqrt(n)-1$当k>=x的时候答案就是$res-k+1,否则就是n/k$

#include
#define int long long
using namespace std;
signed main()
{
    int t;  cin>>t;
    while(t--){
        int n,k; cin>>n>>k;
        int x=sqrt(n);
        int res=2*sqrt(n)-1;
        if(x*(x+1)==n) res++;
        cout<<res<<' ';
        if(k>=x) cout<<res-k+1<<endl;
        else cout<<n/k<<endl;
    }
}