結果
問題 | No.456 Millions of Submits! |
ユーザー |
|
提出日時 | 2016-12-08 03:59:21 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 1,930 ms / 4,500 ms |
コード長 | 1,113 bytes |
コンパイル時間 | 1,685 ms |
コンパイル使用メモリ | 166,460 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 07:26:23 |
合計ジャッジ時間 | 10,055 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define each(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); ++itr) #define all(x) (x).begin(),(x).end() #define pb push_back #define fi first #define se second inline double f(double x, int a, int b, double t) { return pow(x,a)*pow(log(x),b) - t; } inline double df(double x, int a, int b) { return pow(x,a-1) * pow(log(x),b-1) * (a*log(x) + b); } const double eps=1e-9; int main() { int m; scanf(" %d", &m); while(m--) { int a,b; double t; scanf(" %d %d %lf", &a, &b, &t); double ans; if(a==0) ans = pow(exp(1), pow(t,1.0/b)); else if(b==0) ans = pow(t,1.0/a); else { double x=10; if(a>=2 && b>=2) x=2.94; double oldx=0; while(fabs(x-oldx)/oldx>eps) { oldx = x; x = x - f(x,a,b,t)/df(x,a,b); } ans = x; } printf("%.10f\n", ans); } return 0; }