Notes
文章平均质量分 84
Vectorxj
这个作者很懒,什么都没留下…
展开
-
[二次剩余]求解二次剩余
DescriptionDescription求解x2≡n(modp)x^2 \equiv n \pmod p。pp是一个奇质数。SolutionSolution由费马小定理np−1≡1(modp)n^{p-1}\equiv 1 \pmod p所以np−12≡±1(modp)n^{{p-1}\over 2}\equiv \pm1 \pmod p由欧拉准则(np)≡np−12(modp原创 2017-08-01 10:44:42 · 2390 阅读 · 0 评论 -
2016.1 听课笔记
拉格朗日反演吧。。 若f(g(x))=xf(g(x))=x 则∀h(x),[xn]h(g(x))=1n[wn−1]h′(x)(wf(w))n∀h(x),[x^n]h(g(x)) = \frac{1}{n}[w^{n-1}]h'(x)(\frac{w}{f(w)})^n原创 2017-01-24 15:37:41 · 441 阅读 · 0 评论 -
Emacs 配置文件
(setq default-frame-alist '((vertical-scroll-bars) (top . 25) (left . 45) (width . 120) (height . 4原创 2016-03-27 13:30:10 · 440 阅读 · 0 评论