概要 スタートの石とゴールの石が川の中にあって，その間の距離がLだけ離れている．スタートとゴールの間には，N個の石が一列に並んでいて，i番目の石はスタートからd_iだけ離れた位置にある． スタートとゴールの石をM個以下だけ取り除いて，石（スタートと…

解法 繰り返し二乗をやるだけ． POJ 3641 bool isPrime(ll x){ for(int i = 2; i * i <= x; ++i){ if(x % i == 0) return false; } return true; } ll p, a; int main(){ for(;;){ scanf("%lld%lld", &p, &a); if(p == 0 && a == 0) return 0; ll q = 1, s =…

概要 H={4N+1|Nは0以上の整数}とする．この時，Hの元xが1とxの組以外の積で表現できないものをHの素数と呼ぶことにする．h \in Hが与えられたとき，2つのHの素数の積で表すことができるh以下の数の個数を計算する． 解法 素数の列挙は篩を使っていい． あと…