03 2022 档案
摘要:传送门 双倍经验 【分析】 定义分圆多项式 \(\displaystyle \Phi_n(x)=\prod_{i=0}^{n-1} (x-\omega_n^i)^{[\gcd(n, i)=1]}\) ,其中 \(\omega_n^i\) 为 \(n\) 次单位根。 可以证明的是,所有的分圆多项式都是
阅读全文
摘要:根据知乎提问:n的正因子个数d(n)有没有上界公式? 的某一篇回答: 依次进行正因子个数的上界估计。 根据常规 64 位 C++ 编译器,已定义好的最大可处理数字为无符号 128 位数。 由 \(\lg 2^{128}={128\ln 2\over \ln 10}=38.53183944498958
阅读全文

浙公网安备 33010602011771号