tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 300 原点を中心とする円の半径が与えられるので、円周上の点のうち格子点のものの数を答えよという問題。ただし、半径の2乗の約数のうち、4で割った余りが1のものの数から、4で割った余りが3のものの数を引いた値を4倍すると求めることができる。 注釈に従わずに計算すると、32bitでは足りないらしいのでTLEするはず。基本的には約数の数を計算するわけだけれど、偶数のものは考慮しなくていいので、奇数にしてから計算。 素因数分解した結果があれば、約数の総数は求まるけれど、mod4で計算して1と3というグループに分けないといけないので、分けた状態で同様に計算する。3*3=1に注意する必要があるので、4で割… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20070913%2F1189620833" title=" 365.1 - なんとなくな日々のコメント" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2007-09-13 03:13:53 rich https://tsukuno.hatenadiary.org/entry/20070913/1189620833 1.0 100%