POJ 1006

中国剩余定理的应用，可以参考http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html这篇文章

最后计算的复杂度就是O(1)，代码很短就不贴了。