fork download
copy 
  1. f = dict()
  2. f[0] = f[1] = 1
  3. val[1] = 1
  4. i = 2
  5. while i < 5000:
  6. 	t = (f[i-1] * i) % 1000000009
  7. 	if val.has_key(t):
  8. 		break
  9. 	val[t] = i
  10. 	f[i] = t
  11. 	i+=1
  12. print i
Runtime error #stdin #stdout 0.02s 5852KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/uhH45
language:
Python 3 (python  3.12)
created:
14 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!