03 2022 档案

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