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

请教:这一步该如何证明呢?? d^(m-1) mod n = (d^(m-2) mod (n/d))*d

Posted by CowXX at 2009-05-27 20:21:41 on Problem 2720 and last updated at 2009-05-27 20:22:13
In Reply To:终于找到正确方法了. Posted by:zhucheng at 2005-12-07 17:25:21

> d^(m-1) mod n  = (d^(m-2) mod (n/d))*d
>

Followed by:

Post your reply here:

Home Page Go Back To top