fork download
copy 
  1. def f(a,b)
  2. 	n=1
  3. 	i=0
  4. 	while true do
  5. 		n=(n*a)%b
  6. 		i+=1
  7. 		return i if n==1
  8. 	end
  9. end
  10. while true do
  11. 	es=gets.split(" ").map{|e| e.to_i}
  12. 	break if es.sum==0
  13. 	ans=1
  14. 	es.each_slice(2){|a,b|
  15. 		ans=ans.lcm(f(a,b))
  16. 	}
  17. 	puts ans
  18. end
  19.  
Success #stdin #stdout 0.01s 6284KB
comments (?)
stdin
copy 
2 5 3 7 6 13
517 1024 746 6561 4303 3125
0 0 0 0 0 0
stdout
copy 
12
116640000
https://ideone.com/yo8Vit
language:
Ruby (ruby 2.5.5)
created:
1 year 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!