過去ログ

鯨鯢(Keigei)
#34367の続き
題意を満たすものの個数は、(Bの約数の個数+1)/2−Aの約数の個数 だから、
P,Q,R を異なる素数として、
A=(P^p)(Q^q) とすると、{(2p+1)(2q+1)+1}/2-(p+1)(q+1)=pq 個。
A=(P^p)(Q^q)(R^r) とすると、{(2p+1)(2q+1)(2r+1)+1}/2-(p+1)(q+1)(r+1)=3pqr+qr+rp+pq 個。
   4月23日(木) 9:03:04     34371

過去問題一覧へ戻る