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 个数