Modular GCD problem of codechef

[zyan1zyan]

Have anyone got 100 pts in Modular GCD problem of Codechef.
please Help to get 100 in it.
link to the question is-:
https://www.codechef.com/AUG18B/problems/GCDMOD