私は本当に最終的に、そう間違って吸います。
これは非常に簡単ですので、代わりに読んでください。
Xiaomanは常にプレイヤー歳物忘れとして私が覚えているだろうではないが、と感じました。この兄弟について話しました。。
オイラーの定理：\（A ^ {\ varphi（N）} \当量1 \（MOD \ N-）\） 、\（（N）=
1 \） フェルマーの小定理：\（A ^ {P } -1 \当量。1 \（MOD \ P）\） 、\（（P）= 1 \）は、オイラーの定理の特別な場合を見つけることは容易です。
デフォルトモードの合同:(証明オイラーの定理（N- \）\）
提供が\（X_1、X_2、...、 X _ {\ varphi（N）} \） されている）（1 \を\に）\（N- \中\（N \）比較的素数あり、彼らは金型を見つけるのは簡単です\（N \）を対で互いに素、そして残りがある\（N \） （理由は、金型や井戸の元の番号の後に、ナンセンス）互いに素であります
その後、我々はそれを見つける\（aX_1、aX_2は、...、 AXは_ {\ varphi（n）を} \） 二つの特性のように思えます。。
モード\（\ N-）対で互いに素：逆に証拠とき\（aX_i \当量aX_j \（MOD \ N-）\） 、その後、\（aX_i-aX_j \当量0 \） 、その後、\（（X_I-X - jが） \ 0当量\） 、以来\（\）と\（N- \）プライム、\（X - jが-X_Iが\）することができない\ N-（\）ので、複数の金型（\ \ N-）はならない（\ 0 \）
残りが関連付けられている（\ \ N-）互いに素：\（A \）と\（N- \）プライム、\（X_I \）と\（N- \）プライム、そう\（aX_i \）も\（N- \） ）非常に感情的な理解ORZである（互いに素
これら二つの特性と、我々は見つけることができる\（aX_1、aX_2、...、 aXを_ {\ varphi（N）} \） モード\（N- \）一定量がされた後に（\ \ varphi（N）\ ） 番目異なり\（N- \）素数、それは確かではない（X_1、X_2、...、\ X _ {\ varphi（N）} \） このセット。
そのため、取得する\ [X_1 \ CDOT X_2 ... X _ {\ varphi（N）} \当量aX_1 \ CDOT aX_2 ... aXを_ {\ varphi（N）} \（MOD \ n）を\]
\ [\ RIGHTARROW 1 \当量A ^ {\ varphi（N）} \（MODの\ n）\]
\（QED。\）