题目描述

数学老师正在设计一个程序来帮助学生学习数学知识，该程序可以帮助学生解决一些高阶数学问题。其中一个问题是找到所有的正整数M，使得M的K次方根的整数部分为N。例如，当输入N为3，K为2时，程序会计算平方根，并找出平方根整数部分为3的数。经过计算，9, 10, 11, 12, 13, 14, 15的平方根都是3，因此程序应该输出7。程序的实现可以采用循环来依次计算K次方根，然后检查该根号下的整数部分是否为N，如果是，就将计数器加1。最后，程序输出计数器的值作为答案。