No.3355 対数の整数部分
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 50
作問者 : 👑
p-adic
/ テスター :
hamamu
タグ : / 解いたユーザー数 50
作問者 : 👑
p-adic
/ テスター :
hamamu
問題文最終更新日: 2025-11-08 13:31:50
コンテストの他の問題:
問題文
$2$ 以上の整数 $N$ と正整数 $M$ が与えられます。
$\log_N M$ を超えない最大の整数 $\lfloor \log_N M \rfloor$ を求めてください。
入力
入力は以下の形式で標準入力から $1$ 行で与えられます：
- $1$ 行目に $N, M$ が半角空白区切りで与えられます。
$N$ $M$
制約
入力は以下の制約を満たします：
- $N$ は $2 \leq N \leq 10^{18}$ を満たす整数である。
- $M$ は $1 \leq M \leq 10^{18}$ を満たす整数である。
出力
$\log_N M$ を超えない最大の整数 $\lfloor \log_N M \rfloor$ を $1$ 行に出力してください。
最後に改行してください。
サンプル
サンプル1
入力
2 1
出力
0
$\log_N M = \log_2 1 = 0$ を超えない最大の整数は $0$ です。
サンプル2
入力
2 2
出力
1
$\log_N M = \log_2 2 = 1$ を超えない最大の整数は $1$ です。
サンプル3
入力
3 2
出力
0
$\log_N M = \log_3 2 = 0.63 \cdots$ を超えない最大の整数は $0$ です。
サンプル4
入力
10 10000000000
このように入力が32bit整数に収まらないことがあります。
出力
10
$\log_N M = \log_{10} 10^{10} = 10$ を超えない最大の整数は $10$ です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。