#664611 (C++17) No.1539 不可欠な部分

提出ソース
結果

問題	No.1539 不可欠な部分
コンテスト
ユーザー	Nachia
提出日時	2021-06-06 20:49:48
言語	C++17 (gcc 13.3.0 + boost 1.87.0)
結果	AC
実行時間	107 ms / 2,000 ms
コード長	14,596 bytes
コンパイル時間	1,198 ms
コンパイル使用メモリ	97,288 KB
最終ジャッジ日時	2025-01-22 04:34:10
ジャッジサーバーID （参考情報）	judge1 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン	結果
other	AC * 20
権限があれば一括ダウンロードができます
ソースコード

raw source code
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <cmath>
#include <iomanip>
using namespace std;
using ll = long long;
using ull = unsigned long long;
#define rep(i,n) for(int i=0; i<(n); i++)

vector<long double> ansTable = {
0.0,
0.1012977315,
0.1013153217,
0.1013185799,
0.1013197204,
0.1013202483,
0.101320535,
0.1013207079,
0.1013208201,
0.1013208971,
0.1013209521,
0.1013209928,
0.1013210238,
0.1013210479,
0.101321067,
0.1013210824,
0.1013210951,
0.1013211055,
0.1013211143,
0.1013211217,
0.1013211281,
0.1013211335,
0.1013211382,
0.1013211424,
0.101321146,
0.1013211492,
0.101321152,
0.1013211545,
0.1013211568,
0.1013211588,
0.1013211607,
0.1013211623,
0.1013211638,
0.1013211652,
0.1013211664,
0.1013211676,
0.1013211686,
0.1013211696,
0.1013211705,
0.1013211713,
0.1013211721,
0.1013211728,
0.1013211734,
0.101321174,
0.1013211746,
0.1013211751,
0.1013211756,
0.1013211761,
0.1013211765,
0.1013211769,
0.1013211773,
0.1013211777,
0.101321178,
0.1013211784,
0.1013211787,
0.101321179,
0.1013211792,
0.1013211795,
0.1013211797,
0.10132118,
0.1013211802,
0.1013211804,
0.1013211806,
0.1013211808,
0.101321181,
0.1013211812,
0.1013211813,
0.1013211815,
0.1013211816,
0.1013211818,
0.1013211819,
0.1013211821,
0.1013211822,
0.1013211823,
0.1013211824,
0.1013211825,
0.1013211827,
0.1013211828,
0.1013211829,
0.101321183,
0.1013211831,
0.1013211831,
0.1013211832,
0.1013211833,
0.1013211834,
0.1013211835,
0.1013211835,
0.1013211836,
0.1013211837,
0.1013211838,
0.1013211838,
0.1013211839,
0.1013211839,
0.101321184,
0.1013211841,
0.1013211841,
0.1013211842,
0.1013211842,
0.1013211843,
0.1013211843,
0.1013211844,
0.1013211844,
0.1013211845,
0.1013211845,
0.1013211846,
0.1013211846,
0.1013211846,
0.1013211847,
0.1013211847,
0.1013211847,
0.1013211848,
0.1013211848,
0.1013211848,
0.1013211849,
0.1013211849,
0.1013211849,
0.101321185,
0.101321185,
0.101321185,
0.1013211851,
0.1013211851,
0.1013211851,
0.1013211851,
0.1013211852,
0.1013211852,
0.1013211852,
0.1013211852,
0.1013211853,
0.1013211853,
0.1013211853,
0.1013211853,
0.1013211854,
0.1013211854,
0.1013211854,
0.1013211854,
0.1013211854,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211855,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211856,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211857,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211858,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.1013211859,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.101321186,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211861,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211862,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211863,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211864,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211865,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211866,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867,
0.1013211867
};

using F = long double;

int main(){
  cout << setprecision(10);
  int T; cin >> T;
  while(T--){
    int N; cin >> N;
    if(N <= 1000) cout << ansTable[N] << "\n";
    else cout << 0.1013211867 << "\n";
  }
  return 0;
}


struct ios_do_not_sync{
  ios_do_not_sync(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
  }
} ios_do_not_sync_inst;
yukicoder

結果

ソースコード
