|
鯨鯢(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 |