Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Miller Rabin判pseudoprime，Pollard-rho做分解

Posted by Ikki at 2005-08-23 11:47:17 on Problem 1811
In Reply To:pollard_rho就行了 Posted by:sunmoonstar_love at 2005-08-22 22:47:26

Followed by:

Re:Miller Rabin判pseudoprime，Pollard-rho做分解 (3) liuyuyangfoam 2005-12-21 03:35:45
- Pollard-rho分解的时候需要平方的，一个不超过2^54的数平方不是要超出INT64了么？要写高精度？ (0) cmc_hope 2007-03-08 13:20:28
  - 平方后还要模一个数吧，所以用二分 (0) alpc02 2007-03-08 14:50:58
    - 请问怎么求平方之后模那个数的余数呢？ (0) cmc_hope 2007-03-08 15:59:15
      - Re:请问怎么求平方之后模那个数的余数呢？ (63) alpc02 2007-03-09 08:14:03
        Re:请问怎么求平方之后模那个数的余数呢？ (71) harkue 2007-08-06 11:18:48

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator