二 逆元
三 矩陣
四其它奇怪東西
c(m,n)表示m個中選n個的方案數 c(
m,n)
=m!n
!(m−
n)!
c(i,
0)=c
(i,i
)=1
c(i,
j)=c
(i−1
,j−1
)+c(
i−1,
j)這就是楊輝三角：
012
340|1
1|1 1
2|1 2 1
3|1 3 3 1
4|1 4 6 4 1
……
≡1(m
odp)
，則x是a的逆元。
有什麼用？當你要除以a時，你可以用乘x代替。因為除法不能直接進行模運算。
舉個例子：
a=2 p=7
則x=4
當我們要算6/2 mod 7時，可以用6*4 mod 7來代替。
有乙個奇怪的公式： aφ
(p)≡
1(mo
dp)
變形得： a∗
aφ(p
)−1≡
1(mo
dp)
所以aφ(
p)−1
即a的逆元。
當p為質數時，φ(p)=p-1。模數常常是質數。所以ap
−2就是a的逆元（重複一遍，p為質數時！）
加減不說，對應的加在一起好了。
一張好圖，在這裡發現的，方便理解矩陣乘法。(這張圖是從0開始的，我們習慣從1開始)
∗n的的a矩陣，和乙個n∗
p 的b矩陣相乘，將得到乙個m∗
p 的矩陣c c(
i,j)
=∑k=
1pa(
i,k)
∗b(k
,j)
可以簡單地理解為，a中i行的元素，與b中j列的元素，對應相乘得到的和。
寫給自己看的
我不常寫日誌，不過最近各種事情，還是有點需要記錄下來。今天下午上資料庫的時候，本來以為被鄙視了的 筆試居然發來恭喜通過的通知，說是等待面試，出乎意料的同時也感嘆rp又用掉了很多 最近的rp消耗確實有點失常，painterbee在mm上的表現就不說了，在校賽上也拿到了之前沒拿過的高名次，雖然是題目的區...
寫給開始的自己
經常去周圍的人的部落格逛逛，想想剛走進大學那個時候，大家都是綜二在作怪吧，在qq上寫寫東東，想想那時候的自己.大三了，是時候開始考慮自己的未來了 應該真正忙寫東西，學寫東東了。想著自己的大一 好好學習讓自己做了乙個考試第一各方面優秀的乖孩子。我做到了，但是真正做到了在自己感覺沒有真正的快樂，不知道學...
寫給自己的建議
在linux寫 c 乙個函式宣告了有返回型別，但是不返回物件也可以編譯通過，但是執行會出現莫名其妙的錯誤，析構函式析構錯誤，class object object operator const object a 當我呼叫 object a object b 是會出現析構錯誤，具體原因是當 操作以後，...