1、原根的定義： 原根，是一個數學符號。設m是正整數，a是整數，若a模m的階等於φ（m）（m的歐拉函數），則稱a為模m的一個原根。 階：a和模m互質，使ad ≡1（mod m）成立的最小正整數d稱為a對模m的階。例如：22≡1（mod3），2對模3的階為2。 假設一個數g對於P來說是原根 ...

時隔兩三個月重新打$ntt$的時候，已經忘記了常見模數的原根。 想要回憶原根的求法，以備不時之需，然而也忘記了。 所以頹了大神$yxs$的證明博客，為了防止再次遺忘，來復讀一遍大神的做法和證明。 做法： 因為原根往往很小，所以可以采用暴力枚舉的方法。 然而直接暴力$check ...

之前在react的項目中有用過webpack，不過沒有認真的去研究，這段時間又重新好好的學習一下webpack，發覺 webpack是一個很強大的東西。而且很好用，方便，接下來主要是做一下學習的筆記 這次我還是在react中來使用它。我的react界面是單頁面的應用 ...

上周學習了flux,這周研究了一下redux,其實很早之前都已經在研究他們了，只是之前一直沒搞懂，最近這兩周可能打通了任督二脈，都算入門了。 寫博客的目的主要是做一下筆記，總結一下思路，以及和大家交流交流 在介紹redux之前，先回顧一下上周學習的flux： flux的流程 ...

今天打 \(Atcoder\) 時遇到了一道換根 \(DP\) ，發現自己不太會，學習了一下。 一般來說，這類題在做樹形 \(DP\) 時沒有固定的根，可以枚舉根然后做 \(N\) 次樹形 \(DP\) ，但復雜度是不太優的，於是有了換根 \(DP\)，一般通過兩次對整棵樹的 \(dfs ...

一個數m如果有原根，則其原根個數為phi(phi(m))。特別地，對素數有phi(p)=p-1。 假設g是奇素數p的一個原根，則g^1,g^2,...,g^(p-1)在模p意義下兩兩不同，且結果恰好為1~p-1，由此可以定義“離散對數”，與連續數學中的對數有異曲同工之妙。 離散對數又叫 ...

階：設a，p是整數，a和p互素，那么：使 成立的最小正整數n叫做a模p的階. 原根:設m是正整數，a是整數，若a mod m的階等於φ(m)，則稱a為模m的一個原根.（其中φ(m)表示m的歐拉函數） 假設一個數g是質數P的原根 ...

1. OpenGL ES 的坐標系在屏幕上的分布 　　　　　　　　　　　　　　OpenGL ES 的坐標系{x, y, z ...