暴力分 一个的蒟蒻失去了他的T1，这个一百分的红题是全比赛里良心的题目。 蒟蒻的不幸遭遇被The Aker of IOI 了哥一知道了。了哥一便在那题目WA掉的那一刻去探问蒟蒻。 ...

ExGcd gcd 辗转相除法，即\(\gcd(a,b)=\gcd(b,a \mod b)\)。 lcm \(lcm(a,b)=\frac{a \times b}{\gcd(a,b)}\)。 ...