cf *1800。

处理 gcd 很好想，代码难度也不很大，建议评绿。

虽然模拟赛没切