fork download
copy 
  1. from fractions import*
  2. def b(m,r=0):
  3.  r=r or['1'];s=0;p=1
  4.  for k in range(m):
  5.   if k>=len(r):r=b(k,r)
  6.   s+=p*Fraction(r[k])/(m-~k);p=p*(m-k)//(k+1)
  7.  return r+[str(1-s)]
  8. print(b(int(input())))
Success #stdin #stdout 0.32s 11568KB
comments (?)
stdin
copy 
60
stdout
copy 
['1', '1/2', '5/12', '29/120', '-19/1680', '-9299/30240', '-350243/665280', '-1262255/3459456', '392607893/518918400', '62148225413/17643225600', '705198044099/95777510400', '9092510931149/1656387532800', '-35856999920660771/1295295050649600', '-9982077220461891683/64764752532480000', '-1528165738551635288467/3497296636753920000', '-550322031243569912849/999227610501120000', '2300362266864576318689711/1143298064160645120000', '577224757254720719770280029/33201375783225134284800', '4110991994919869298287461061989/58102407620643984998400000', '700403344642928239609418149196749/4299578163927654889881600000', '-42517952061782517336420872750269171/335367096786357081410764800000', '-101480044019345348084029454187353701651/27500101936481280675682713600000', '-405312969525890989636765703125125177511/17782020801033008557208371200000', '-18422215498023314857984131122864215210612619/212850788988365112429784203264000000', '-2752632342762825016086037981274981195869061771/20007974164906320568399715106816000000', '1954183765050595135371663033987612165361755937829/1960781468160819415703172080467968000000', '2298212409349470427879285007370030538064400954098933/199999709752403580401723552207732736000000', '111498653028011288134479992383701129887489705167059761/1630766864134983040198668964155359232000000', '595276146473971618607861216395743143488888943683929095357/2331996615713025747484096618742163701760000000', '1916396931559692222318209796953893293585780042594214763339/11558591921360214574486391936374202695680000000', '-864309021944796009342142106733002923440482665343616231744869/127004123378832479170672338928419376988160000000', '-1322513685997910084274383822691280654621370994283269500656454641/18852917506885408509010050548123101015572480000000', '-210256126135122996973114122864849544125219217778798382772456784349211/482219923991114978843459072919892677776312893440000000', '-105277598548547220292908645049436632237970557096710613590736013453585227/62688590118844947249649679479586048110920676147200000000', '243597873571875403021355064750949815347611706153291197938346738616163887/763661006902292993768459731842230040623942782156800000000', '86818054639039956857353600640106573098057496238801045903223483995169962901677/1159237408477680764540521872936505201667145143314022400000000', '10149518474086939622342745322879579475920786962498503732472569271776601087496033/12662439384910051428058008150537210664364200796199321600000000', '10071200541391085593625891930676232504912839888260698290711131869272878702078688769/1848716150196867508496469189978432756997173316245100953600000000', '260813834919867990300168681793169787403478197848559224303198920938144462229288553059/11300929444777089785479984076670670458133191118112686080000000000', '-4831735848280419626862121374572891053902278288725957215303131632636481696063622936711979/555169459904119312801489697750523356926251146868403816366080000000000', '-117722062832006249978661233987854934036873947637206419873207365924417288938538566885139652139/87716774664850851422635372244582690394347681205207802985840640000000000', '-11979607838780470595262878214420903162885515438064046095091939417960340295598029982770535541561/747900920826623048971943700190652412836017071328613899142430720000000000', '-26412091074407360664022375234563356443884464385825632729613607736196798847364171286689318734050337/214443591298833554223410039127392519098617985724586203445020590080000000000', '-6613832831743193020475135481163677638886802836788435520373484012343358515117054085923303401486220583/10838095019697803956696669545087135424713936035269627038978067660800000000000', '-238588389480893871355857814249221827310182604760670739470404370106799680456380596251394585292393533537/1041427697564394953331539679571208624840422689478594908611056710451200000000000', '459813064149279224699993560128045862293477851748290055827932202787886269200530954876296753161251200632766941/12420066721152974213431942218566234059846880994721722880095462328841011200000000000', '40707810437130171689877232139157696944794670075115069971597093279737622511324809363679087032589634269494937553/77946625629304872649814258061346710306625253139288053937150832546519449600000000000', '1962880017670177428068476326713752208449734834640321098223235972465481401364058219894066967658854721233478115217221/420444098644470483073098107982904155393936615433319762936991590755925911142400000000000', '2244793534068792400716322924431595716693682306391768130062721602904136173003124043960905789731482044584636313260938053/79884378742449391783888640516751789524847956932330754958028402243625923117056000000000000', '812433037669151969232569117365182582412012780462808199162856133750146618601588891527645853473453542734607511060117636693/15497569476035182006074396260249847167820503644872166461857510035263429084708864000000000000', '-4416569911727485647936356060217800450396194181894262050671035103791977757171990993751069600899715345058170776274240607874907/3068518756254966037202730459529469739228459721684688959447786986982158958772355072000000000000', '-699149605679116473391232339805085418745322626872525436631113217321310763778306893439495617470145202562379834550550811419096069/26949599511456658239780502296737082057571689729578572600367520494365048246609379328000000000000', '-35276842193205356030513766311826549543183143247274885528357067517529991142071725994386812510904346613718262663296472386974863572787/127687202485281646740080019881940294788774665938743276980541312102301598592435239256064000000000000', '-54947889466780695018362868840643149657305164357290679141721654741977240628895273734416796315612479657763958950850917143213341152284883/26814312521909145815416804175207461905642679847136088165913675541483335704411400243773440000000000000', '-147015631920566597625481869342304496702744185814840223380956058263863827665319774677317845820891244050665064667874258770893786120047113/19191514647787816737455505329412698487650613669856598219082028648419511173056988803235840000000000000', '83413999661286788343295520550115881389643304759607076170166219392249640429769946078319583700425689226235112016122997535656448698411052230453/1250941307772105470580824748381778512822042300228592785116204791361280577282200644172518522880000000000000', '245157464140673869910276525190086383142168727640761035668851852107908530194639583285427328755969558925796554594357208530975954275643909921171/134094143083248389410402266605869063180344466755551713324865989223662138173176505555914588160000000000000', '1680405581886665510330218219092126353349418681096283180589968164401241040693419419700845929119258565718851737635628903261221635192835895385731081/70282449376866826058209562458914436220949055192686402256271250607142406633149575273710637547520000000000000', '3427513115672927416060597011807979078497324220741440983573399697555871039633300664909926121435326440200654879305555062832258126432105589032679967343/15639558263829552983852288226908381425157883473484138850937759655689034559461095628892121176473600000000000000', '1806439078439545061588383294013927539835397870600294743438829279973591798880765244598480834696950297447558657669224037672662565021849568635442003030781/1425860309387266573473357921411619264233199657395547183327665346540746754842349664887875945942220800000000000000', '-1204412855975360093282966316004856482908975588789681888270427369039244383382140463022132488986867927142989850845396670047198155175837839625829525585615888771/803931411359347413988895609966141996798491097232072203998170931017296916808723272756411991593034815897600000000000000']
https://ideone.com/fSgUFX
language:
Python 3 (python  3.9.5)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!