CodeForces - 1295D Same GCDs(歐拉函數)

題目連接：點擊查看ios 題目大意：給出兩個正整數 a 和 m ，再給出 x 的範圍爲[ 0 , m )，如今要求知足 gcd ( a , m ) = gcd ( a + x , m ) 時 x 的個數函數 題目分析：由於展轉相除法的定義：gcd(a,b) = gcd(b,a mod b)可知，當 i ∈ [ a , m ] 和 i ∈ [ m , 2 * m ] 時，gcd( i ,m ) 相等

>>阅读原文<<