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