No.3022 一元一次式 mod 1000000000
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 51
作問者 : 👑
p-adic
/ テスター :
hiro1729
タグ : / 解いたユーザー数 51
作問者 : 👑
問題文最終更新日: 2025-02-15 10:16:34
問題文
次のような問題を考えます:
入力に 個の整数 が与えられます。
を満たす正整数 が存在するか否かを判定し、存在する場合はそのような の最小値を求めてください。
ただし整数 に対し とは が で割り切れるということを表します。
入力の最初に正整数 が与えられます。その後 個の問題に答えてください。
入力
以下の各正整数 に対し、 個目の問題に対する入力 を と置きます。
この時、入力は以下の形式で標準入力から 行で与えられます:
- 行目に が与えられます。
- 以下の各正整数 に対し、 行目に 個目の問題に対する問題の入力 が半角空白区切りで与えられます。
制約
入力は以下の制約を満たします:
- は を満たす整数
- 以下の任意の正整数 に対し、
- は を満たす整数
- は を満たす整数
出力
以下の各正整数 に対し、
を満たす正整数 が存在する場合はその最小値を 行目に出力し、存在しない場合は-1
と 行目に出力してください。
最後に改行してください。
サンプル
入力
4 1 1 1 2 2 1 3 1
出力
999999999 999999998 -1 333333333
個目の問題について、
を満たす正整数 は存在し、その最小値は です。
個目の問題について、
を満たす正整数 は存在し、その最小値は です。
個目の問題について、
を満たす正整数 は存在しません。
個目の問題について、
を満たす正整数 は存在し、その最小値は です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。