AtCoder 174 BCD - Qiita

import math N, D = list(map(int,input().split())) cnt = 0 for i in range(N): x, y = list(map(int, input().split())) if (x**2)+(y**2) <= D**2: cnt+=1 print(cnt) C問題 アルゴリズムも実装もわからずボロボロでした。 ポイント 7, 77, 777の数列はa_i = a_i*10 + 7 と規則的 このとき、あまりも規則的（周期的） a_i をKでわったあまりをmod_iとすると、数列a_iは前項を10倍して7を足すので、当然前項に対して計算したあまりも10倍して7を足す。 => mod_i = (mod_i-1 * 10 + 7) % K Kで割った時のあまりはK以下。 上記より、あまりは0~Kの間で循環する。 これは、K桁まで7を並