2022-06-11から1日間の記事一覧

AtCoder Beginner Contest 254 D

https://atcoder.jp/contests/abc254/tasks/abc254_d1からNまでの平方項をなくした数を求めます。例えば、12なら4で割って3です。これはエラトステネスのふるい的にで求められます。 12にかけて平方数になる数は、3, 12, 27, ...です。ということは、N/12以…