|
mit |
|
一発で正解しました。
問題とは直接は関係ないとおもうのですが、 一般に lcm(A,B)=k を満たすような 自然数の組(A,B)の個数は Π(2v_p+1) ですね。 もちろん、n変数の場合の拡張も簡単だと思います。 (pはkを割り切る素数全体を動くとして、kのpの指数をv_pとしています) では私からの問題です。 lcm(A,B,C)=360 を満たす自然数A,B,Cの組の個数はいくつでしょうか。 （ただし、この問題においては、順番を入れ替えただけのものは 同じものとしてカウントするとします） |
|
7月2日（木） 7:38:01
34740 |