acm773

开方数

时间限制：500 ms  |  内存限制：65535 KB

难度：3

描述

现在给你两个数 n 和 p ，让你求出 p 的开 n 次方。

输入

每组数据包含两个数n和p。当n和p都为0时表示输入结束。(1<=n<=200,1<=p<=10^101)

输出

对于每个输出对用输出开方后的结果k（结果小于10^9）。

样例输入

2 163 277 43571861840213822045440 0

样例输出

431234

#include<stdio.h>#include<math.h>用pow()这个函数int main(){   double n,p;     while(scanf("%lf%lf",&n,&p)!=-1)     {         if(n==0&&p==0)         {             break;         }          printf("%.lf\n",pow(p,1.0/n));     }}

用二分法：

<div>#include <stdio.h>#include <math.h>int main(){    long mid,left,right;    double p;    int n;    while(~scanf("%d%lf",&n,&p)){        if(n==0 && p==0) break;        left=0,right=1000000000;        while(left<right)        {            mid=(left+right)/2;            if(pow(mid,n)==p) break;            if(pow(mid,n)<p)left=mid;            if(pow(mid,n)>p)                right=mid;        }        printf("%ld\n",mid);    }</div><div></div><div>}</div>