問題一覧 > 通常問題

No.847 Divisors of Power

レベル : / AI推定難易度 : 1100 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 207
作問者 : chocorusk / テスター : zunda1st
お気に入りにしたユーザー ProblemId : 2882 / 自分の提出
問題文最終更新日: 2019-07-04 16:30:14
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
yukicoder contest 217 (順位表) の他の問題:

Problem Statement

Find the number of positive divisors of $N^K$ that are at most $M$.

Input

$N\ K\ M$

  • $1\leq N, K, M\leq 10^9$
  • All inputs are integers.

Output

Output the answer.

Sample

Sample 1
Input
12 2 50
Output
13

The positive divisors of $12^2=144$ that are at most $50$ are $1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 24, 36, 48$, for a total of $13$.

Sample 2
Input
924844033 1000000000 334
Output
1

The only positive divisor of $924844033^{1000000000}$ that is at most $334$ is $1$.

Sample 3
Input
15 20 314159265
Output
124

Sample 4
Input
1 234 567
Output
1

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