fork download
  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. print val[t]
  9. break
  10. val[t] = i
  11. f[i] = t
  12. i+=1
  13.  
Runtime error #stdin #stdout 0.02s 5852KB
stdin
Standard input is empty
stdout
Standard output is empty