[数论] Codeforces 819D R #421 D.Mister B and Astronomers & 516E R #292 E. Drazil and His Happy Friends
两道类似的题819D考虑一个人应该能够观察的位置ti,(ti+S)modT,(ti+2S)modT⋯这个应该是形成gcd(S,T)个环,每个环是长度Tg然后把同一个环的一起处理,把点放到环上,那么沿环的方向到下一个点为止应该都是归到这个点答案里面的#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefp