Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Re:其实很简单的

Posted by sunnyboy1001 at 2008-04-05 14:52:15 on Problem 2769
In Reply To:其实很简单的 Posted by:Shinjikun at 2007-08-27 10:17:31

> 余数的差=差的余数 只要找一个k，使得k不能整除任何的差
> 把所有的差写出来，然后因式分解，从而得到所有因数，
> 筛去所有因数，得到最小的k
> 似乎是o(n^2log(n))吧

o(n^2log(n))不对吧，我怎么觉得要0（n^2*(10^3)）
有谁解释一下

Followed by:

Post your reply here: