zoukankan      html  css  js  c++  java
  • zjfc10802^x mod n = 1

    Code

    当n为偶数或者1时,x无解

    当n为奇数时,有费马小定理可得,取x=n-1

    当n为合数时,n=p1*p2*p3... pi为素数。

    所以可以取x=(p1-1)*(p2-1)*(p3-1)      同理可得2^x mod n = 1

  • 相关阅读:
    我的暑假周记2018.7.21
    大道至简读后感
    我的暑假周记2018.7.15
    继承与多态
    java联级调用
    古罗马凯撒大帝字串加密
    作业三
    线性同余法产生1000个随机数
    Text2
    java登录界面
  • 原文地址:https://www.cnblogs.com/pandy/p/1447295.html
Copyright © 2011-2022 走看看