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

pollard_rho就行了

Posted by sunmoonstar_love at 2005-08-22 22:47:26 on Problem 1811
In Reply To:暴力破解吧，表不用很大的，实在不行就上汇编...__int64就够了... Posted by:sothink at 2005-08-22 22:45:54

Followed by:

Miller Rabin判pseudoprime，Pollard-rho做分解 (0) Ikki 2005-08-23 11:47:17
- 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