随笔分类 -  数学

摘要:\(c\equiv FLAG^{2^{30}+3} ~~ (mod~~n)\) 给定$c$和$n$,$n$为两接近的素数乘积,求$FLAG$ \(RSA\): 寻找两个质数$p$,\(q\),令$n=p*q$ 计算欧拉函数$\varphi(n)=(p-1)*(q-1)$ 寻找公钥$e$,满足$1< 阅读全文
posted @ 2020-10-30 20:16 Zeronera 阅读(218) 评论(0) 推荐(0)
摘要:$Fibonacci$数列的通项公式: \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令: \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ 阅读全文
posted @ 2020-07-23 10:31 Zeronera 阅读(205) 评论(0) 推荐(0)
摘要:\(t(n)=2n^2-1\) 求$2<=n<=5e7$中,\(t(n)有多少个质数\) $2,3,5$不整除$t(n)$ 若$p|t(n)$,则$p|t(kp+n),p|t(kp-n)$,$k$为任意整数 对于当前数组元素$a[i]$,若$a[i]!=1$,则$a[i]$是素数 #include 阅读全文
posted @ 2020-06-29 20:27 Zeronera 阅读(92) 评论(0) 推荐(0)
摘要:\(S=\displaystyle\sum_{i=1}^{+\infty}\frac{fib[i]}{k^i}\) \(kS=\displaystyle\sum_{i=1}^{+\infty}\frac{fib[i+1]}{k^i}+fib[1]\) 两式相加 \((k+1)S=\displayst 阅读全文
posted @ 2020-06-27 17:33 Zeronera 阅读(108) 评论(0) 推荐(0)