fork download
  1. import sys
  2.  
  3. def modulo(k,z):
  4. if k<z: return k #맨마지막 연산
  5. r=modulo(k//2,z)
  6. if k%2==0: return (r+r)%z
  7. else: return (r+r+1)%z
  8.  
  9. n=int(input())
  10. r=sorted(list(map(int,sys.stdin.read().split())))
  11. p=[]
  12. for i in range(n-1):
  13. p.append(r[1]-r[0])
  14. r.pop(0)
  15. p.sort()
  16. for j in range(p[0],1,-1):
  17. f=set()
  18. for k in p:
  19. f.add(modulo(k,j))
  20. if len(f)>1: break
  21. if len(f)==1: break
  22.  
  23. d,d_b=[],[]
  24. for v in range(1,int(j**.5)+1):
  25. if j%v==0:
  26. d.append(v)
  27. if v!=(j//v):
  28. d_b.append(j//v)
  29. for w in d[1:]+d_b[::-1]: print(w)
Success #stdin #stdout 0.02s 9428KB
stdin
3
6
600
30
stdout
3
7
21