最近在看一些整体二分，cdq分治的东西，感觉有点刷三观，又想起前几个礼拜做的浙江省赛的一道数论题，发现代码里面的精妙之处好像略有几分cdq分治的思想，然后再细看代码，发现里面还有一些NTT的东西，所以下面留个网址改日再看看。。
ZOJ3874:http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3709562
NTT(快速数论变换) http://blog.csdn.net/zz_1215/article/details/40430041
原文：http://www.cnblogs.com/chanme/p/4502183.html