可持久化动态仙人掌的直径问题

题目背景

众所周知，一场考试需要一道签到题。

题目描述

给定 $n,m$，求有多少个正整数 $x$，使得 $x^m\le n$。

输入格式

一行两个正整数 $n,m$。

输出格式

一个整数表示正整数 $x$ 的个数。

样例 #1

样例输入 #1

5 2

样例输出 #1

2

提示

对于 $25\%$ 的数据满足 $m=1$；
对于 $50\%$ 的数据满足 $n\le 10^6$；
对于 $100\%$ 的数据满足 $1\le n,m\le 10^9$。

$\text{upd 2022.7.24}$：新增加一组 Hack 数据。

C++实现

#include<bits/stdc++.h>
int n,m;
int main()
{
scanf(“%d%d”,&n,&m);
for(int i=1;;i++)
{
if(pow(i,m)>n)
{
printf(“%d”,i-1);
return 0;
}
}
return 0;
}

后续

接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容