中国剩余定理的应用,可以参考http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html这篇文章 最后计算的复杂度就是O(1),代码很短就不贴了。