UVaで問題が発生しています。問題の説明は次のとおりです。
数pのn乗根を見つける必要があり、k ^ n=pとなる整数kが存在します。したがって、基本的に整数kを見つける必要があります。
制約:
p <10 ^ 101、n <200、k <10^9。すべての変数は整数で正です。
cの問題に対するACソリューションは、単純に次のように計算します。
pow(p,1/n);
doubleはe308までのデータを保持できることを知っていますが、私が知る限り、小数点以下15桁までの精度です。
だから私の質問は、上記の解決策が機能する理由ですが、精度のエラーはありませんか?