随笔分类 - 数学
摘要:\(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<
阅读全文
摘要:$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}{
阅读全文
摘要:\(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
阅读全文
摘要:\(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
阅读全文

浙公网安备 33010602011771号