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