很好的學習資料
包括了NTT所需要的模素數和原根
http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#i-15
算法導論：講解的很詳細
從遞歸實現到迭代實現
原根的學習ACdreamer：http://blog.csdn.net/acdreamers/article/details/8883285
初等數論 第七章原根：
http://wenku.baidu.com/link?url=mRGkOrdgwcnauZCTMJRdYwRWKYfsuIuzDEE4Ft5Jkx01dpQtcLQi5XA0ZdS9pO_KdEv4TFNZl1wKszG4MKmuTmTKr_M_vCC5k6fjfTbbKZi
多項式乘法運算終極版
作者：ACdreamers 日期：2014-09-05 17:15:36 瀏覽 5071 次
在上一篇文章中 http://blog.csdn.net/acdreamers/article/details/39005227 介紹了用快速傅里葉變 換來求多項式的乘法。可以發現它是利用了單位復根的特殊性質，大大減少了運算，但是這種做法是對複數係數的矩陣 加以處理，每個複數係數的實部和虛部是一個正弦及餘弦函數，因此大部分系數都是浮點數，我們必須做複數及浮點
http://blog.csdn.net/ACdreamers/article/details/39026505
多項式乘法運算初級版
作者：ACdreamers 日期：2014-09-03 11:12:20 瀏覽 5096 次
快速傅里葉變換在信息學競賽中主要用於求卷積，或者說多項式乘法。我們知道，多項式乘法的普通算法時間複雜度 是，通過快速傅里葉變換可以使時間降爲，那麼接下來會詳細介紹快速傅里葉變換的原理。 首先來介紹多項式的兩種表示方法，即係數表示法和點值表示法。從某種意義上說，這兩種方法是等價的。先設 &nb
http://blog.csdn.net/ACdreamers/article/details/39005227
從Miskcoo’s Space轉載
r⋅2k+1
r k g
3 1 1 2
5 1 2 2
17 1 4 3
97 3 5 5
193 3 6 5
257 1 8 3
7681 15 9 17
12289 3 12 11
40961 5 13 3
65537 1 16 3
786433 3 18 10
5767169 11 19 3
7340033 7 20 3
23068673 11 21 3
104857601 25 22 3
167772161 5 25 3
469762049 7 26 3
1004535809 479 21 3
2013265921 15 27 31
2281701377 17 27 3
3221225473 3 30 5
75161927681 35 31 3
77309411329 9 33 7
206158430209 3 36 22
2061584302081 15 37 7
2748779069441 5 39 3
6597069766657 3 41 5
39582418599937 9 42 5
79164837199873 9 43 5
263882790666241 15 44 7
1231453023109121 35 45 3
1337006139375617 19 46 3
3799912185593857 27 47 5
4222124650659841 15 48 19
7881299347898369 7 50 6
31525197391593473 7 52 3
180143985094819841 5 55 6
1945555039024054273 27 56 5
4179340454199820289 29 57 3
