2 2 4 3 27
2 3
思路:通过pow(10,log10(m)/k)先求出一个已相当接近m的近似值a,然后再逐渐增加a,得解!
另外:后台数据M的值的范围是[0,10^100]?
AC码:
#include<stdio.h> #include<math.h> int main() { double k,m; int T; scanf("%d",&T); while(T--) { scanf("%lf%lf",&k,&m); int a=pow(10,log10(m)/k); while(pow(a+1,k)<=m) ++a; printf("%d\n",a); } return 0; }
原文:http://blog.csdn.net/u012804490/article/details/24978843