2018-09-14から1日間の記事一覧
問題 正整数が与えられる。の約数であり、かつの倍数でもあるような整数の個数を求めよ。 解法 求めるものは結局の約数の個数である。これはまでの数字を素因数分解し、登場する素因数の数を数えていくことで求めることができる(約数の個数の公式)。各素因数…
問題 正整数が与えられる。の約数であり、かつの倍数でもあるような整数の個数を求めよ。 解法 求めるものは結局の約数の個数である。これはまでの数字を素因数分解し、登場する素因数の数を数えていくことで求めることができる(約数の個数の公式)。各素因数…