解説 まず、ある数字が持つ最小の素因数を持つ配列を作成します。 つまり、となっています。 このような配列は、最初に昇順に数字を入れておいた配列に対して、インデックスと、その要素が等しいところからエラトステネスの篩の要領でループを回すことで作成…

はじめに ICPCなどの大会ではファイルを提出する必要があります。 この記事は、とりあえずファイルの入出力をやりたい人に対して書かれています。 なので、細かい説明はしません。 mac/linux の場合 一行で出来てしまいます。 $ ./a.out < input.txt > outpu…

基本 以上以下の整数の和は、で求められる。 本題 上の公式で求めた後に、累積和の要領で差を取れば良いです、小さいほうの区間の右端が開いていることに注意します。 , とすると、 のように差を取れば良く、となります(再三ですが、Aの右端が開いている事に…