問題一覧 > 通常問題

No.2450 99-like Number

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 234
作問者 : srjywrdnprkt / テスター : 👑 p-adic
0 ProblemId : 9834 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-10-28 19:45:32

問題文

以下の条件を満たす正整数 AA を 9999 に似た数と言います。

  • A+1=10kA+1=10^k を満たす正整数 kk が存在する。
正整数 NN が与えられるので、NN が 9999 に似た数であるかを判定してください。

入力

NN

入力は全て整数で以下の制約を満たす。

  • 1≤N≤101001 \leq N \leq 10^{100}

出力

NN が 9999 に似た数であるなら Yes と、そうでないならば No と出力してください。 最後に改行してください。

サンプル

サンプル1
入力
99
出力
Yes

N+1=100N+1 = 100 です。 k=2k=2 とすると、 100=102100 = 10^2 となるため、 9999 は 9999 に似た数です。

サンプル2
入力
123456789012345678901234567890
出力
No

NN は 6464 bit 整数に収まらないことがあります。

サンプル3
入力
1
出力
No

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