#21273. 练习题

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

给定 n,m 求有多少个正整数 x, 使得xm ≤ n

输入格式

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

输出格式

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

样例

5 2

2

数据范围与提示

对于 25% 的数据满足 m=1;

对于 50% 的数据满足 n≤106

对于 100% 的数据满足 1≤n,m≤2*109