問題一覧 > 通常問題

No.847 Divisors of Power

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 200
作問者 : chocoruskchocorusk / テスター : zunda1stzunda1st
16 ProblemId : 2882 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2019-07-04 16:30:14

問題文

$N^K$ の正の約数であって、$M$ 以下のものの個数を求めてください。

入力

$N\ K\ M$

  • $1\leq N, K, M\leq 10^9$
  • 入力はすべて整数である。

出力

答えを出力せよ。

サンプル

サンプル1
入力
12 2 50
出力
13

$12^2=144$ の正の約数で $50$ 以下のものは、$1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48$ の $13$ 個です。

サンプル2
入力
924844033 1000000000 334
出力
1

$924844033^{1000000000}$ の正の約数で $334$ 以下のものは $1$ のみです。

サンプル3
入力
15 20 314159265
出力
124

サンプル4
入力
1 234 567
出力
1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。