No.2863 Base 10 Subsets 1
タグ : / 解いたユーザー数 135
作問者 :

ストーリー
研究者であるゆ~さんは今日飲み会がありました。が、どうやら嫌なことがあったらしく助手であるあなたに愚痴をこぼしています。
「...でさ、その先輩がほんと訳わかんないんだけど「お前らは俺より高い注文をしないのは当然だけどある桁についてそれやるのも俺に対する挑戦だよね?」だってさ。
つまり注文金額としてどっかの桁の値がその先輩よりでかいものだったらダメなの。いや冗談じゃなくてあいつはマジで言ってる。やばいよあの人。
せっかくだからさ、僕の注文金額とその先輩の注文金額が与えられたときにその先輩が怒るかどうか判定するコードを書いてみてよ。君なら多分いけるいける。」
問題文
が十進法において の部分集合であるとは、十進法の各桁において、 の値が 以下であることを表すものとします。
より厳密には、以下の通りです。
を 、 を ( )
と表す方法はそれぞれ一意に定まるが、その方法において任意の非負整数 について が成り立つ。
非負整数 が与えられます。 が十進法において の部分集合であるかどうか判定してください。
入力
制約
出力
が十進法において の部分集合であればYes
を、そうでないならNo
を一行に出力し、最後に改行してください。
サンプル
サンプル1
入力
12 1
出力
Yes
十進法において の部分集合である数は小さい順に です。
つまり、 は十進法において の部分集合であるため、Yes
を出力します。
サンプル2
入力
100 1
出力
No
十進法において の部分集合である数は の つです。
つまり、 は十進法において の部分集合ではありません。
サンプル3
入力
987654321 987654321
出力
Yes
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。