089 - Log Inequality 2
Editorial
/
Time Limit: 1 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
\log_2 a < b \log_2 c かどうか判定してください。
なお、この問題は 競プロ典型 90 問 020 - Log Inequality と同一のものですが、制約が変更されています。
制約
- 1 \leq a \leq 10^{18}
- 1 \leq b \leq 10^{18}
- 1 \leq c \leq 10^{18}
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
a b c
出力
\log_2 a < b \log_2 c であれば Yes
、そうでなければ No
と出力してください。
入力例 1
4 3 2
出力例 1
Yes
\log_2 4 = 2 である一方、3 \log_2 2 = 3 であるため、Yes
と出力すれば正解となります。
入力例 2
16 3 2
出力例 2
No
\log_2 16 = 4 である一方、3 \log_2 2 = 3 であるため、No
と出力すれば正解となります。
入力例 3
8 3 2
出力例 3
No
\log_2 a = b \log_2 c の場合も No
と出力することに注意してください。
入力例 4
1000000000000000000 1000000000000000000 1000000000000000000
出力例 4
Yes
非常に大きい値が入力される場合があることに注意してください。
入力例 5
869120 5 15
出力例 5
No