ホームページ > ウェブフロントエンド > htmlチュートリアル > A. 反例(Codeforces Round #275(div2)_html/css_WEB-ITnose

A. 反例(Codeforces Round #275(div2)_html/css_WEB-ITnose

WBOY
リリース: 2016-06-24 11:55:37
オリジナル
1073 人が閲覧しました

A. 反例

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力標準出力

あなたの友人が最近知った情報素数。 a と b の両方を除算する最大数が 1 に等しい場合、数値のペア {a,?b} は素と呼ばれます。

あなたの友人はよく異なる発言を思いつきます。彼は最近、ペア (a,?b) が互いに素であり、ペア (b,?c) も互いに素である場合、ペア (a,?c) も互いに素であると考えています。

あなたは、友人の発言。したがって、あなたのタスクは、ステートメントが false であり、数値が条件 l?≤?a? 具体的には、l?≤?a?

入力

1 行には、スペースで区切られた 2 つの正の整数 l、r (1?≤?) が含まれています。 l?≤?r?≤?1018; r?-?l?≤?50).

出力

スペースで区切られた 3 つの正の整数 a、b、c ?反例を形成する 3 つの異なる数字 (a、?b、?c)。解決策が複数ある場合は、どれを印刷しても構いません。数値は昇順で出力する必要があります。

反例が存在しない場合は、単一の数値 -1 を出力します。

サンプル テスト

入力

2 4
ログイン後にコピー

出力

2 3 4
ログイン後にコピー

入力

10 11
ログイン後にコピー

出力

-1
ログイン後にコピー

入力

900000000000000009 900000000000000029
ログイン後にコピー

出力

900000000000000009 900000000000000010 900000000000000021
ログイン後にコピー

最初のサンプルのペア (2,?4) は互いに素ではなく、ペア (2,?3) ) と (3,?4) はです。

2 番目のサンプルでは、​​3 つの異なる整数のグループを形成できないため、答えは -1 です。

3 番目のサンプルでは、​​数値 900000000000000009 と 900000000000000021 が3 で割り切れます。

找出 3 数、前の 2 つの最大公数は 1、後の 2 つの最大公数は 1、第 1 と第 3 の最大公数は 1 ではありません。

規定により、r-l
ソース:php.cn
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート