No.1232 2^x = x

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

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

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 224
作問者 :

t33f / テスター :

37zigen

25 ProblemId : 3014 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2019-07-28 18:10:13

素数 $p_{1}, \dots, p_{N}$ が与えられます。各 $i$ について $2^{x} = x (\mod p_{i})$ を満たす $10^{18}$ 以下の正の整数 $x$ を一つ見つけてください。

 $N$ 
 $p_{1}$ 
 $\dots$ 
 $p_{N}$

$1 \leq N \leq 1000$
$2 \leq p_{i} \leq 10^{9}$
$p_{i}$ は素数

$i$ 行目に $2^{x} = x (\mod p_{i})$ を満たす $10^{18}$ 以下の正の整数 $x$ を出力してください。
存在しない場合は代わりに $- 1$ を出力してください。
解が複数ある場合はどれを出力しても構いません。

3
4
2

$2^{3} = 8 = 3 (\mod 5)$ , $2^{4} = 16 = 4 (\mod 3)$ , $2^{2} = 4 = 2 (\mod 2)$ です。

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