【AtCoder】AtCoder Grand Contest 046

比赛连接 点击打开连接html 官方题解 点击打开连接c++ Problem A. Takahashikun, The Strider 能够发现，任意时刻，玩家均位于之前两次操做路径的中垂线的交点上。 所以，答案即为使得玩家朝向与初始时第一次一致的时刻，即 360 g c d ( X , 360 ) \frac{360}{gcd(X,360)} gcd(X,360)360​git 时间复杂度 O

>>阅读原文<<