U209551 计数
题目背景
提示:分析一下时间复杂度
题目描述
给定 $n,m$ ,求有多少个正整数 $x$,使得 $x ^ m \leq n$
输入格式
第一行两个正整数$n,m(1 \leq n, m\leq 10 ^{9})$
输出格式
一个整数,表示正整数 $x$ 的个数
说明/提示
$1^2 = 1 < 5$
$2^2 = 4 < 5$
$3 ^2 = 9 > 5$
所以共有 2 个数