【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

>>阅读原文<<