POJ2109——Power of Cryptography

題目鏈接點擊打開鏈接

      題目大意爲輸入n(1<=n<=200),p(1<=p<10^101)來求一個滿足k^n=p公式的k。

由於題目中n,p,k皆爲整數,可以考慮用double來存大數,double數據範圍有300多位,但是隻能精確表示前16位,所以用的時候要保證是整數。轉換一下k可以被表示爲p^(1/n),這樣就可以用pow函數來求k了。

//272K	0MS	
//C++	169B	
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    double n,p;
    while(cin>>n>>p)
    {
        cout<<pow(p,1.0/n)<<endl;
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章