prove this.
How can we prove this : no of unique outputs to (i*j)%k where i can be any number j and k are known is k/__gcd(k,j);
ICPC NA North Central and South Division