故事是這樣子的，最近工作之餘頻繁地遇到 NTT 這個東西，但這個東西不是很好懂，所以想說來筆記一下， 順便用一個簡單的例子來說明 NTT/INTT 的流程與結果。
簡而言之呢，NTT 就是 Nippon Telegraph and Telephone 日本電信電話…欸不是這個 NTT ，這邊要講的是 number-theoretic transform，中文是翻數論轉換。
可以把它看成離散傅立葉轉換 DFT 的一個通用的形式，把一個數或一個多項式分解成多個選定的因子的向量；
反向的 Inverse NTT 則可以反過來從分解開來的向量再轉回去本來的元素。
為什麼要用 NTT 呢？
就像傅立葉轉換把時域的訊號轉到頻域上，讓時域的 convolution 轉成頻域直接相乘；
本來 Finite field 的 convolution ，在 NTT 轉換後可以變直接乘，對整數或多項式的乘法來說很有用。
最近費式數列實在有點紅，讓小弟忍不住也來玩一下。
費式數列給一個初學程式的人都能寫得出來，例如早年我忘了哪位大大在推坑我 python 的時候，就寫了個只要 4 行列出費氏數列的 python 程式，一方面展現 python 在大數運算上的實力，一方面展視了它的簡潔，像是 a , b = a+b, a 這種寫法。
...故事是這樣子的，最近小弟接觸一項工作，主要是開發一套C 的API，實作大程式底層的介面，
以前只有改過別人的介面，這次自己從頭到尾把介面建起來，git repository 提交100多個commit，說實在蠻有成就感的。
寫Project的過程中也發現自己對測試的經驗實在不夠，本來想說該把unit test set 建起來然後做個 regression test，
結果unit test 寫一寫最後都變成behavior test 了，啊啊啊啊我根本不會寫測試啊，測試好難QQQQ
最近寫message-viewer ，想在bottle.py 執行的server 上面跑React.js，於是就小找了一下，
基本上排除了使用 bottle-react 這種懶人套件，我想要的就是能直接寫，同時react jsx 也能在我的管控之下的設定。
後來找到這篇文章
，照著它的步驟、跟留言的回覆做就成功了，在這邊整理一下：
最近實作facebook message viewer 的時候，需要去處理相當大的html 檔案，原始檔案大小約50 MB，beautify 之後會加到近80 MB。
...最近某位教授覺得大家竟然不知道希特勒是誰，覺得大家都沒國際觀，台灣未來一定超沒競爭力，大家都只能領22K。
他還提供了一個網站 國際觀檢測網
：
每次點進去都會出現10道題目，例如尼克森、翁山蘇姬是哪國人、做過什麼事，並提供詳解
老實說我覺得這樣太沒效率了，一次只有10題不小心還會重複，豈不是浪費應考人的時間！？
因此我就做了一份增進國際觀大補帖，把網站的題庫全部拉出來，讓大家題目可以一看再看，準備完了再上線考試，就像考駕照一樣。
相信有了這份大補帖，一定能幫大家有效的提升國際觀，讓台灣人才競爭力逆風高灰超英趕美。
前言：
最近因為jserv 大神的關係，看了下面這部Become a GDB Power User
覺得裡面還不少生猛的用法之前都不會用，決定把它整理一下，寫個介紹文。
這篇來介紹 gdb 的 pretty printer
話說最近各種Bot 的傳聞，又看到有人弄了一個建在Flask 上面的Facebook Bot ， 強者我同學qcl 也弄了傳說中的libGirlfriendFramework，就想來弄一個回應產生器，以下是大概的開發流程：
...之前聽傳說中的jserv大神演講，發現了一本 Learn C the hard way
，
簡而言之就是…呃…自虐…應該說用常人不會走的路來學C
不過呢這東西目前來說只有html file，如果要印成一本可以看的文件，畢竟還是pdf檔比較方便，該怎麼辦呢？
這時候用python 就對了。