fork download
copy 
  1. #!/usr/bin/env python
  2. #-*- coding: utf-8 -*-
  3.  
  4. from __future__ import division
  5. import sys
  6.  
  7. MEMO = {}
  8.  
  9. def fact(n):
  10. 	if ('f', n) in MEMO:
  11. 		return MEMO[('f', n)]
  12. 	if n > 0:
  13. 		result = n * fact(n-1)
  14. 		MEMO[('f', n)] = result
  15. 		return result
  16. 	else: return 1
  17.  
  18. def a(n):
  19. 	from fractions import Fraction
  20. 	ans = Fraction(0)
  21. 	for k in xrange(0, n-1):
  22. 		ans += Fraction(n**k, fact(k))
  23. 	return fact(n-1) * ans
  24.  
  25. for i in xrange(2,19):
  26. 	print i, a(i)
  27.  
Success #stdin #stdout 0.02s 8656KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
2 1
3 8
4 78
5 944
6 13800
7 237432
8 4708144
9 105822432
10 2660215680
11 73983185000
12 2255828154624
13 74841555118992
14 2684366717713408
15 103512489775594200
16 4270718991667353600
17 187728592242564421568
18 8759085548690928992256
https://ideone.com/tCOk9U
language:
Python (cpython 2.7.16)
created:
9 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!