結果

問題 No.428 小数から逃げる夢
ユーザー n_vipn_vip
提出日時 2016-10-02 22:49:09
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 22,581 bytes
コンパイル時間 762 ms
コンパイル使用メモリ 99,604 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-11-21 13:24:01
合計ジャッジ時間 3,032 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,820 KB
testcase_01 AC 2 ms
6,820 KB
testcase_02 AC 2 ms
6,816 KB
testcase_03 AC 2 ms
6,816 KB
testcase_04 AC 1 ms
6,820 KB
testcase_05 AC 1 ms
6,816 KB
testcase_06 AC 2 ms
6,820 KB
testcase_07 AC 1 ms
6,816 KB
testcase_08 AC 2 ms
6,820 KB
testcase_09 AC 2 ms
6,816 KB
testcase_10 AC 2 ms
6,820 KB
testcase_11 AC 1 ms
6,820 KB
testcase_12 AC 2 ms
6,820 KB
testcase_13 AC 1 ms
6,816 KB
testcase_14 AC 2 ms
6,816 KB
testcase_15 AC 2 ms
6,816 KB
testcase_16 AC 2 ms
6,816 KB
testcase_17 AC 1 ms
6,816 KB
testcase_18 AC 2 ms
6,816 KB
testcase_19 AC 2 ms
6,816 KB
testcase_20 AC 2 ms
6,816 KB
testcase_21 AC 2 ms
6,820 KB
testcase_22 AC 2 ms
6,816 KB
testcase_23 AC 2 ms
6,820 KB
testcase_24 AC 2 ms
6,816 KB
testcase_25 AC 2 ms
6,820 KB
testcase_26 AC 1 ms
6,816 KB
testcase_27 AC 2 ms
6,816 KB
testcase_28 AC 1 ms
6,820 KB
testcase_29 AC 2 ms
6,816 KB
testcase_30 AC 2 ms
6,816 KB
testcase_31 AC 2 ms
6,816 KB
testcase_32 AC 2 ms
6,816 KB
testcase_33 AC 1 ms
6,820 KB
testcase_34 AC 1 ms
6,820 KB
testcase_35 AC 2 ms
6,816 KB
testcase_36 AC 2 ms
6,820 KB
testcase_37 AC 2 ms
6,816 KB
testcase_38 AC 2 ms
6,816 KB
testcase_39 AC 2 ms
6,816 KB
testcase_40 AC 2 ms
6,820 KB
testcase_41 AC 1 ms
6,816 KB
testcase_42 AC 2 ms
6,820 KB
testcase_43 AC 2 ms
6,820 KB
testcase_44 AC 2 ms
6,816 KB
testcase_45 AC 2 ms
6,820 KB
testcase_46 AC 2 ms
6,816 KB
testcase_47 AC 2 ms
6,816 KB
testcase_48 AC 2 ms
6,816 KB
testcase_49 AC 2 ms
6,820 KB
testcase_50 AC 1 ms
6,820 KB
testcase_51 AC 2 ms
6,816 KB
testcase_52 AC 2 ms
6,820 KB
testcase_53 AC 1 ms
6,816 KB
testcase_54 AC 2 ms
6,816 KB
testcase_55 AC 1 ms
6,816 KB
testcase_56 AC 1 ms
6,816 KB
testcase_57 AC 1 ms
6,816 KB
testcase_58 AC 1 ms
6,816 KB
testcase_59 AC 1 ms
6,820 KB
testcase_60 AC 1 ms
6,816 KB
testcase_61 AC 2 ms
6,816 KB
testcase_62 AC 2 ms
6,820 KB
testcase_63 AC 2 ms
6,816 KB
testcase_64 AC 1 ms
6,816 KB
testcase_65 AC 2 ms
6,816 KB
testcase_66 AC 2 ms
6,816 KB
testcase_67 AC 2 ms
6,820 KB
testcase_68 AC 2 ms
6,816 KB
testcase_69 AC 2 ms
6,816 KB
testcase_70 AC 2 ms
6,816 KB
testcase_71 AC 1 ms
6,816 KB
testcase_72 AC 1 ms
6,820 KB
testcase_73 AC 2 ms
6,820 KB
testcase_74 AC 1 ms
6,816 KB
testcase_75 AC 1 ms
6,816 KB
testcase_76 AC 2 ms
6,816 KB
testcase_77 AC 2 ms
6,820 KB
testcase_78 AC 2 ms
6,816 KB
testcase_79 AC 2 ms
6,816 KB
testcase_80 AC 2 ms
6,816 KB
testcase_81 AC 2 ms
6,820 KB
testcase_82 AC 2 ms
6,820 KB
testcase_83 AC 1 ms
6,816 KB
testcase_84 AC 2 ms
6,820 KB
testcase_85 AC 1 ms
6,816 KB
testcase_86 AC 2 ms
6,820 KB
testcase_87 AC 2 ms
6,816 KB
testcase_88 AC 2 ms
6,816 KB
testcase_89 AC 1 ms
6,816 KB
testcase_90 AC 2 ms
6,816 KB
testcase_91 AC 2 ms
6,816 KB
testcase_92 AC 2 ms
6,816 KB
testcase_93 AC 2 ms
6,820 KB
testcase_94 AC 1 ms
6,820 KB
testcase_95 AC 1 ms
6,816 KB
testcase_96 AC 1 ms
6,820 KB
testcase_97 AC 2 ms
6,820 KB
testcase_98 AC 2 ms
6,816 KB
testcase_99 AC 1 ms
6,816 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <string>
#include <vector>
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<stack>
#include<queue>
#include<cmath>
#include<algorithm>
#include<functional>
#include<list>
#include<deque>
#include<bitset>
#include<set>
#include<map>
#include<unordered_map>
#include<cstring>
#include<sstream>
#include<complex>
#include<iomanip>
#include<numeric>
#include<cassert>
#define X first
#define Y second
#define pb push_back
#define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X))
#define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X))
#define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X))
#define repe(X,Y) for ((X) = 0;(X) < (Y);++(X))
#define peat(X,Y) for (;(X) < (Y);++(X))
#define all(X) (X).begin(),(X).end()
#define rall(X) (X).rbegin(),(X).rend()
#define eb emplace_back
#define UNIQUE(X) (X).erase(unique(all(X)),(X).end())

using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
template<class T> using vv=vector<vector<T>>;
template<class T> ostream& operator<<(ostream &os, const vector<T> &t) {
os<<"{"; rep(i,t.size()) {os<<t[i]<<",";} os<<"}"<<endl; return os;}
template<class S, class T> ostream& operator<<(ostream &os, const pair<S,T> &t) { return os<<"("<<t.first<<","<<t.second<<")";}
template<class T> inline bool MX(T &l,const T &r){return l<r?l=r,1:0;}
template<class T> inline bool MN(T &l,const T &r){return l>r?l=r,1:0;}
const ll MOD=1e9+7;
string re[]=
  {"","0.1234567891011121314151617181920212223242526272829303132333435363738\
3940414243444546474849505152535455565758596061626364656667686970717273\
747576777879808182838485868788899091929394959697989910000000000","\
0.24691357820222426283032343638404244464850525456586062646668707274767\
8808284868890929496990103050709111315171921232527293133353739414345474\
95153555759616365676971737577798183858789919395979820000000000","\
0.37037036730333639424548515457606366697275788184879093970003060912151\
8212427303336394245485154576063666972757881848790939700030609121518212\
42730333639424548515457606366697275788184879093969730000000000","\
0.49382715640444852566064687276808488929701050913172125293337414549535\
7616569737781858993980206101418222630343842465054586266707478828690949\
90307111519232731353943475155596367717579838791959640000000000","\
0.61728394550556065707580859096010611162126313641465156616671768186919\
7020712172227323742475257626772778287929803081318232833384348535863687\
37883889399040914192429343944495459646974798489949550000000000","\
0.74074073460667278849097030915212733394551576369758187940006121824303\
6424854606672788490970309152127333945515763697581879400061218243036424\
85460667278849097030915212733394551576369758187939460000000000","\
0.86419752370778491990613202734414855626976839098051219263340475461687\
5828997041118253239465360677481889603101724313845525966738087950209162\
33037445158657279869401081522293643505764717885929370000000000","\
0.98765431280889705132129374553616977859402101826344250586674829099071\
5233139475563717987960412202836445260687684930109172533414957657381899\
80614223038465462707886950311192735435159677583919280000000000","\
1.11111110191000918273645546372819100091827364554637281910009182736455\
4637281910009182736455463728191000918273645546372819100091827364554637\
2819100091827364554637281910009182736455463728190919000000000","\
1.23456789101112131415161718192021222324252627282930313233343536373839\
4041424344454647484950515253545556575859606162636465666768697071727374\
7576777879808182838485868788899091929394959697989910000000000","\
1.35802468011223344556677890011223344556677890011223344556677890011223\
3445566778900112233445566778900112233445566778900112233445566778900112\
2334455667789001122334455667789001122334455667788901000000000","\
1.48148146921334557698194061830425466789103152739516375880012243648607\
2849709213345576981940618304254667891031527395163758800122436486072849\
7092133455769819406183042546678910315273951637587892000000000","\
1.60493825831445770839710233649627589021528415467809407203346597285991\
2253851647791041730435669829609223548617488011427405366799306193245587\
1849811243750637690031629425568819508213447607386883000000000","\
1.72839504741556983981226405468829711253953678196102438526680950923375\
1657994082236506478930721354963779206203448627691051933476175900418324\
6607489031731455973880216304458728701152943577185874000000000","\
1.85185183651668197122742577288031833486378940924395469850015304560759\
1062136516681971227425772880318334863789409243954698500153045607591062\
1365166819712274257728803183348637894092439546984865000000000","\
1.97530862561779410264258749107233955718804203652688501173349658198143\
0466278951127435975920824405672890521375369860218345066829915314763799\
6122844607693092541577390062238547087031935516783856000000000","\
2.09876541471890623405774920926436077951229466380981532496684011835526\
9870421385572900724415875931027446178961330476481991633506785021936537\
0880522395673910825425976941128456279971431486582847000000000","\
2.22222220382001836547291092745638200183654729109274563820018365472910\
9274563820018365472910927456382001836547291092745638200183654729109274\
5638200183654729109274563820018365472910927456381838000000000","\
2.34567899292113049688807264564840322416079991837567595143352719110294\
8678706254463830221405978981736557494133251709009284766860524436282012\
0395877971635547393123150698908274665850423426180829000000000","\
2.46913578202224262830323436384042444648505254565860626466687072747678\
8082848688909294969901030507091113151719212325272931333537394143454749\
5153555759616365676971737577798183858789919395979820000000000","\
2.59259257112335475971839608203244566880930517294153657790021426385062\
7486991123354759718396082032445668809305172941536577900214263850627486\
9911233547597183960820324456688093051729415365778811000000000","\
2.71604936022446689113355780022446689113355780022446689113355780022446\
6891133557800224466891133557800224466891133557800224466891133557800224\
4668911335578002244668911335578002244668911335577802000000000","\
2.83950614932557902254871951841648811345781042750739720436690133659830\
6295275992245689215386185083154780124477094174063871033568003264972961\
9426589123558820528517498214467911437608407305376793000000000","\
2.96296293842669115396388123660850933578206305479032751760024487297214\
5699418426691153963881236608509335782063054790327517600244872972145699\
4184266911539638812366085093357820630547903275175784000000000","\
3.08641972752780328537904295480053055810631568207325783083358840934598\
5103560861136618712376288133863891439649015406591164166921742679318436\
8941944699520457096214671972247729823487399244974775000000000","\
3.20987651662891541679420467299255178043056830935618814406693194571982\
4507703295582083460871339659218447097234976022854810733598612386491174\
3699622487501275380063258851137639016426895214773766000000000","\
3.33333330573002754820936639118457300275482093663911845730027548209366\
3911845730027548209366391184573002754820936639118457300275482093663911\
8457300275482093663911845730027548209366391184572757000000000","\
3.45679009483113967962452810937659422507907356392204877053361901846750\
3315988164473012957861442709927558412406897255382103866952351800836649\
3214978063462911947760432608917457402305887154371748000000000","\
3.58024688393225181103968982756861544740332619120497908376696255484134\
2720130598918477706356494235282114069992857871645750433629221508009386\
7972655851443730231609019487807366595245383124170739000000000","\
3.70370367303336394245485154576063666972757881848790939700030609121518\
2124273033363942454851545760636669727578818487909397000306091215182124\
2730333639424548515457606366697275788184879093969730000000000","\
3.82716046213447607387001326395265789205183144577083971023364962758902\
1528415467809407203346597285991225385164779104173043566982960922354861\
7488011427405366799306193245587184981124375063768721000000000","\
3.95061725123558820528517498214467911437608407305377002346699316396286\
0932557902254871951841648811345781042750739720436690133659830629527599\
2245689215386185083154780124477094174063871033567712000000000","\
4.07407404033670033670033670033670033670033670033670033670033670033670\
0336700336700336700336700336700336700336700336700336700336700336700336\
7003367003367003367003367003367003367003367003366703000000000","\
4.19753082943781246811549841852872155902458932761963064993368023671053\
9740842771145801448831751862054892357922660952963983267013570043873074\
1761044791347821650851953882256912559942862973165694000000000","\
4.32098761853892459953066013672074278134884195490256096316702377308437\
9144985205591266197326803387409448015508621569227629833690439751045811\
6518722579328639934700540761146821752882358942964685000000000","\
4.44444440764003673094582185491276400367309458218549127640036730945821\
8549127640036730945821854912764003673094582185491276400367309458218549\
1276400367309458218549127640036730945821854912763676000000000","\
4.56790119674114886236098357310478522599734720946842158963371084583205\
7953270074482195694316906438118559330680542801754922967044179165391286\
6034078155290276502397714518926640138761350882562667000000000","\
4.69135798584226099377614529129680644832159983675135190286705438220589\
7357412508927660442811957963473114988266503418018569533721048872564024\
0791755943271094786246301397816549331700846852361658000000000","\
4.81481477494337312519130700948882767064585246403428221610039791857973\
6761554943373125191307009488827670645852464034282216100397918579736761\
5549433731251913070094888276706458524640342822160649000000000","\
4.93827156404448525660646872768084889297010509131721252933374145495357\
6165697377818589939802061014182226303438424650545862667074788286909499\
0307111519232731353943475155596367717579838791959640000000000","\
5.06172835314559738802163044587287011529435771860014284256708499132741\
5569839812264054688297112539536781961024385266809509233751657994082236\
5064789307213549637792062034486276910519334761758631000000000","\
5.18518514224670951943679216406489133761861034588307315580042852770125\
4973982246709519436792164064891337618610345883073155800428527701254973\
9822467095194367921640648913376186103458830731557622000000000","\
5.30864193134782165085195388225691255994286297316600346903377206407509\
4378124681154984185287215590245893276196306499336802367105397408427711\
4580144883175186205489235792266095296398326701356613000000000","\
5.43209872044893378226711560044893378226711560044893378226711560044893\
3782267115600448933782267115600448933782267115600448933782267115600448\
9337822671156004489337822671156004489337822671155604000000000","\
5.55555550955004591368227731864095500459136822773186409550045913682277\
3186409550045913682277318640955004591368227731864095500459136822773186\
4095500459136822773186409550045913682277318640954595000000000","\
5.67901229865115804509743903683297622691562085501479440873380267319661\
2590551984491378430772370166309560248954188348127742067136006529945923\
8853178247117641057034996428935822875216814610753586000000000","\
5.80246908775227017651260075502499744923987348229772472196714620957045\
1994694418936843179267421691664115906540148964391388633812876237118661\
3610856035098459340883583307825732068156310580552577000000000","\
5.92592587685338230792776247321701867156412610958065503520048974594429\
1398836853382307927762473217018671564126109580655035200489745944291398\
8368533823079277624732170186715641261095806550351568000000000","\
6.04938266595449443934292419140903989388837873686358534843383328231813\
0802979287827772676257524742373227221712070196918681767166615651464136\
3126211611060095908580757065605550454035302520150559000000000","\
6.17283945505560657075808590960106111621263136414651566166717681869197\
0207121722273237424752576267727782879298030813182328333843485358636873\
7883889399040914192429343944495459646974798489949550000000000","\
6.29629624415671870217324762779308233853688399142944597490052035506580\
9611264156718702173247627793082338536883991429445974900520355065809611\
2641567187021732476277930823385368839914294459748541000000000","\
6.41975303325783083358840934598510356086113661871237628813386389143964\
9015406591164166921742679318436894194469952045709621467197224772982348\
7399244975002550760126517702275278032853790429547532000000000","\
6.54320982235894296500357106417712478318538924599530660136720742781348\
8419549025609631670237730843791449852055912661973268033874094480155086\
2156922762983369043975104581165187225793286399346523000000000","\
6.66666661146005509641873278236914600550964187327823691460055096418732\
7823691460055096418732782369146005509641873278236914600550964187327823\
6914600550964187327823691460055096418732782369145514000000000","\
6.79012340056116722783389450056116722783389450056116722783389450056116\
7227833894500561167227833894500561167227833894500561167227833894500561\
1672278338945005611672278338945005611672278338944505000000000","\
6.91358018966227935924905621875318845015814712784409754106723803693500\
6631976328946025915722885419855116824813794510764207733904703601673298\
6429956126925823895520865217834914804611774308743496000000000","\
7.03703697876339149066421793694520967248239975512702785430058157330884\
6036118763391490664217936945209672482399755127027854300581573308846036\
1187633914906642179369452096724823997551270278542487000000000","\
7.16049376786450362207937965513723089480665238240995816753392510968268\
5440261197836955412712988470564228139985715743291500867258443016018773\
5945311702887460463218038975614733190490766248341478000000000","\
7.28395055696561575349454137332925211713090500969288848076726864605652\
4844403632282420161208039995918783797571676359555147433935312723191511\
0702989490868278747066625854504642383430262218140469000000000","\
7.40740734606672788490970309152127333945515763697581879400061218243036\
4248546066727884909703091521273339455157636975818794000612182430364248\
5460667278849097030915212733394551576369758187939460000000000","\
7.53086413516784001632486480971329456177941026425874910723395571880420\
3652688501173349658198143046627895112743597592082440567289052137536986\
0218345066829915314763799612284460769309254157738451000000000","\
7.65432092426895214774002652790531578410366289154167942046729925517804\
3056830935618814406693194571982450770329558208346087133965921844709723\
4976022854810733598612386491174369962248750127537442000000000","\
7.77777771337006427915518824609733700642791551882460973370064279155188\
2460973370064279155188246097337006427915518824609733700642791551882460\
9733700642791551882460973370064279155188246097336433000000000","\
7.90123450247117641057034996428935822875216814610754004693398632792572\
1865115804509743903683297622691562085501479440873380267319661259055198\
4491378430772370166309560248954188348127742067135424000000000","\
8.02469129157228854198551168248137945107642077339047036016732986429956\
1269258238955208652178349148046117743087440057137026833996530966227935\
9249056218753188450158147127844097541067238036934415000000000","\
8.14814808067340067340067340067340067340067340067340067340067340067340\
0673400673400673400673400673400673400673400673400673400673400673400673\
4006734006734006734006734006734006734006734006733406000000000","\
8.27160486977451280481583511886542189572492602795633098663401693704724\
0077543107846138149168452198755229058259361289664319967350270380573410\
8764411794714825017855320885623915926946229976532397000000000","\
8.39506165887562493623099683705744311804917865523926129986736047342107\
9481685542291602897663503724109784715845321905927966534027140087746148\
3522089582695643301703907764513825119885725946331388000000000","\
8.51851844797673706764615855524946434037343128252219161310070400979491\
8885827976737067646158555249464340373431282522191613100704009794918885\
8279767370676461585552494643403734312825221916130379000000000","\
8.64197523707784919906132027344148556269768390980512192633404754616875\
8289970411182532394653606774818896031017243138455259667380879502091623\
3037445158657279869401081522293643505764717885929370000000000","\
8.76543202617896133047648199163350678502193653708805223956739108254259\
7694112845627997143148658300173451688603203754718906234057749209264360\
7795122946638098153249668401183552698704213855728361000000000","\
8.88888881528007346189164370982552800734618916437098255280073461891643\
7098255280073461891643709825528007346189164370982552800734618916437098\
2552800734618916437098255280073461891643709825527352000000000","\
9.01234560438118559330680542801754922967044179165391286603407815529027\
6502397714518926640138761350882563003775124987246199367411488623609835\
7310478522599734720946842158963371084583205795326343000000000","\
9.13580239348229772472196714620957045199469441893684317926742169166411\
5906540148964391388633812876237118661361085603509845934088358330782573\
2068156310580553004795429037853280277522701765125334000000000","\
9.25925918258340985613712886440159167431894704621977349250076522803795\
5310682583409856137128864401591674318947046219773492500765228037955310\
6825834098561371288644015916743189470462197734924325000000000","\
9.38271597168452198755229058259361289664319967350270380573410876441179\
4714825017855320885623915926946229976533006836037139067442097745128048\
1583511886542189572492602795633098663401693704723316000000000","\
9.50617276078563411896745230078563411896745230078563411896745230078563\
4118967452300785634118967452300785634118967452300785634118967452300785\
6341189674523007856341189674523007856341189674522307000000000","\
9.62962954988674625038261401897765534129170492806856443220079583715947\
3523109886746250382614018977655341291704928068564432200795837159473523\
1098867462503826140189776553412917049280685644321298000000000","\
9.75308633898785838179777573716967656361595755535149474543413937353331\
2927252321191715131109070503009896949290888684828078767472706866646260\
5856545250484644424038363432302826242220181614120289000000000","\
9.87654312808897051321293745536169778594021018263442505866748290990715\
2331394755637179879604122028364452606876849301091725334149576573818998\
0614223038465462707886950311192735435159677583919280000000000","\
9.99999991719008264462809917355371900826446280991735537190082644628099\
1735537190082644628099173553719008264462809917355371900826446280991735\
5371900826446280991735537190082644628099173553718271000000000","\
10.1234567062911947760432608917457402305887154372002856851341699826548\
3113967962452810937659422507907356392204877053361901846750331598816447\
3012957861442709927558412406897255382103866952351726200000000","\
10.2469134953923069074584226099377614529129680644832159983675135190286\
7054382205897357412508927660442811957963473114988266503418018569533721\
0488725640240791755943271094786246301397816549331625300000000","\
10.3703702844934190388735843281297826752372206917661463116008570554025\
0994796449341903887358432812978267523722069176614631160085705540250994\
7964493419038873584328129782675237220691766146311524400000000","\
10.4938270735945311702887460463218038975614733190490766248342005917763\
4935210692786450362207937965513723089480665238240995816753392510968268\
5440261197836955412712988470564228139985715743291423500000000","\
10.6172838626956433017039077645138251198857259463320069380675441281501\
8875624936230996837057443118049178655239261299867360473421079481685542\
2916028976635037241097847158453219059279665340271322600000000","\
10.7407406517967554331190694827058463422099785736149372513008876645240\
2816039179675543311906948270584634220997857361493725130088766452402816\
0391796755433119069482705846342209978573614937251221700000000","\
10.8641974408978675645342312008978675645342312008978675645342312008978\
6756453423120089786756453423120089786756453423120089786756453423120089\
7867564534231200897867564534231200897867564534231120800000000","\
10.9876542299989796959493929190898887868584838281807978777675747372717\
0696867666564636261605958575655545352515049484746454443424140393837363\
5343332313029282726252423222120191817161514131211019900000000","\
11.1111110191000918273645546372819100091827364554637281910009182736455\
4637281910009182736455463728191000918273645546372819100091827364554637\
2819100091827364554637281910009182736455463728190919000000000","\
11.2345678082012039587797163554739312315069890827466585042342618100193\
8577696153453729211304968880726456484032241607999183756759514335271911\
0294867870625446383022140597898173655749413325170818100000000","\
11.3580245973023160901948780736659524538312417100295888174676053463932\
2518110396898275686154474033261912049790837669625548413427201305989184\
7770635649423528211406999285787164575043362922150717200000000","\
11.4814813864034282216100397918579736761554943373125191307009488827670\
6458524640342822161003979185797367615549433731251913070094888276706458\
5246403428221610039791857973676155494337312519130616300000000","\
11.6049381755045403530252015100499948984797469645954494439342924191409\
0398938883787368635853484338332823181308029792878277726762575247423732\
2722171207019691868176716661565146413631262116110515400000000","\
11.7283949646056524844403632282420161208039995918783797571676359555147\
4339353127231915110702989490868278747066625854504642383430262218141006\
0197938985817773696561575349454137332925211713090414500000000","\
11.8518517537067646158555249464340373431282522191613100704009794918885\
8279767370676461585552494643403734312825221916131007040097949188858279\
7673706764615855524946434037343128252219161310070313600000000","\
11.9753085428078767472706866646260585654525048464442403836343230282624\
2220181614121008060401999795939189878583817977757371696765636159575553\
5149474543413937353331292725232119171513110907050212700000000","\
12.0987653319089888786858483828180797877767574737271706968676665646362\
6160595857565554535251504948474645444342414039383736353433323130292827\
2625242322212019181716151413121110090807060504030111800000000","\
12.2222221210101010101010101010101010101010101010101010101010101010101\
0101010101010101010101010101010101010101010101010101010101010101010101\
0101010101010101010101010101010101010101010101010010900000000","\
12.3456789101112131415161718192021222324252627282930313233343536373839\
4041424344454647484950515253545556575859606162636465666768697071727374\
7576777879808182838485868788899091929394959697989910000000000"};
  int main(){
  ios_base::sync_with_stdio(false);
  cout<<fixed<<setprecision(0);
  int n;
  cin>>n;
  cout<<re[n]<<endl;
  return 0;
}
0