No.1850 Rewrite Product

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 165
作問者 :

蜜蜂 / テスター :

Mitarushi

3 ProblemId : 6756 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-02-26 00:08:04

あなたは正の整数である変数 $N$ に対し、以下の操作を好きな回数行うことができます。操作を行わなくても構いません。

A + B = N

を満たす正の整数

A, B

を宣言し、

N

を

A \times B

に変更する。

現在

N = X

が成立しています。

N = Y

とすることができるか判定してください。

$T$ 個のテストケースが与えられるので、その全てに答えてください。

入力の

1

行目は以下の通りです。

$T$

そして、

T

個のテストケースが続きます。これらはそれぞれ以下の形式で与えられます。

 $X Y$

各テストケースについて、 $N = Y$ とできるならば Yes を、そうでないならば No を出力し、改行してください。

5
6 15
3 3
1 10
2022 77
998244353 1000000000

Yes
Yes
No
Yes
Yes

$1$ つめのテストケースについて、 $1$ 回目の操作では $A = 2, B = 4$ とし、 $2$ 回目の操作で $A = 5, B = 3$ とすることで $N = Y$ とすることができます。
$2$ つめのテストケースについて、最初から $N = Y$ が成立しています。
$3$ つめのテストケースについて、操作を行うことはできません。

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