题解 P6685 【可持久化动态仙人掌的直径问题】

DeepSkyBlue__ · 2020-07-28 17:11:16 · 题解

这道题我们直接暴力枚举 x 即可。

为了节省时间， x^m > n 时即可退出循环，因为再往上就不会有 x 满足题意了。

CODE：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,m;//注意开ll
    cin>>n>>m;
    int cnt=0;//统计x个数
    for(int i=1;i<=n;i++)
    {
        if(pow(i,m)<=n)cnt++;//x满足题意，计数器+1
        else break;//不满足，显然后面的都不满足了，退出
    }
    cout<<cnt<<endl;
    return 0;
}