Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

那就看P的规模了.如果规模是百万级别可以直接分解来做,或P是square-free数,并其中的最大素因子是百万级别然后用中国剩余定理合并

Posted by majia5 at 2009-11-04 16:57:38 and last updated at 2009-11-04 16:59:37
In Reply To:要是P不是素数呢? Posted by:dynamic_study at 2009-11-04 16:19:34
如果M,N都比较小(万级别),那可以暴力,只统计P的那些素因子然后利用乘法逆元消灭除法
再大就没办法做了.

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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