fork download
  1. from fractions import*
  2. import functools
  3. @functools.lru_cache(maxsize=None)
  4. def b(m):
  5. if m<1:return 1
  6. s=k=0;p=1
  7. while k<m:a=m-k;s+=Fraction(p*b(k))/-~a;p=p*a//-~k;k+=1
  8. return 1-s
  9. print([b(i)for i in range(61)])
Success #stdin #stdout 0.13s 11568KB
stdin
Standard input is empty
stdout
[1, Fraction(1, 2), Fraction(1, 6), Fraction(0, 1), Fraction(-1, 30), Fraction(0, 1), Fraction(1, 42), Fraction(0, 1), Fraction(-1, 30), Fraction(0, 1), Fraction(5, 66), Fraction(0, 1), Fraction(-691, 2730), Fraction(0, 1), Fraction(7, 6), Fraction(0, 1), Fraction(-3617, 510), Fraction(0, 1), Fraction(43867, 798), Fraction(0, 1), Fraction(-174611, 330), Fraction(0, 1), Fraction(854513, 138), Fraction(0, 1), Fraction(-236364091, 2730), Fraction(0, 1), Fraction(8553103, 6), Fraction(0, 1), Fraction(-23749461029, 870), Fraction(0, 1), Fraction(8615841276005, 14322), Fraction(0, 1), Fraction(-7709321041217, 510), Fraction(0, 1), Fraction(2577687858367, 6), Fraction(0, 1), Fraction(-26315271553053477373, 1919190), Fraction(0, 1), Fraction(2929993913841559, 6), Fraction(0, 1), Fraction(-261082718496449122051, 13530), Fraction(0, 1), Fraction(1520097643918070802691, 1806), Fraction(0, 1), Fraction(-27833269579301024235023, 690), Fraction(0, 1), Fraction(596451111593912163277961, 282), Fraction(0, 1), Fraction(-5609403368997817686249127547, 46410), Fraction(0, 1), Fraction(495057205241079648212477525, 66), Fraction(0, 1), Fraction(-801165718135489957347924991853, 1590), Fraction(0, 1), Fraction(29149963634884862421418123812691, 798), Fraction(0, 1), Fraction(-2479392929313226753685415739663229, 870), Fraction(0, 1), Fraction(84483613348880041862046775994036021, 354), Fraction(0, 1), Fraction(-1215233140483755572040304994079820246041491, 56786730)]