解题报告:luoguP6685 可持久化动态仙人掌的直径问题

hhhhh
是不是被题目吓到了
虚晃一枪,就是一道签到水题。
题目链接
解题报告:luoguP6685 可持久化动态仙人掌的直径问题_第1张图片
我们可以直接求 ⌊ n m ⌋ \lfloor \sqrt[m]{n} \rfloor mn 就是答案。
需要注意的是:pow的返回值以及参数是double类型
以及如何用 p o w pow pow函数求 ⌊ n m ⌋ \lfloor \sqrt[m]{n} \rfloor mn :

#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef pair<int,int> PII;

const int N = 510007, M = 510007, INF = 0x3f3f3f3f;

int n,m;

int main(){
    cin>>n>>m;
    cout<<(int)pow((double)n,1.0/(double)m);
    return 0;
}

你可能感兴趣的:(#,数论基础)