退役狗在刷程书的过程中看到了一个有趣的视频, 讲解了一个有趣的问题.
下面的内容会首先回顾一下视频所讨论的知识, 有了这些知识, 自然就明白应该怎么去做这道题了.
另外, 这道题在网路上的解法大多是暴力求解, 这篇博客也提出了本题一个复杂度为\\(\\mathcal{O}(分解质因数)\\)的解决方案.
怎么证明它呢? 一种常见方法是使用Calculus, 另外一种就是使用数论方法.
那么, 如果我们能够数出来这里面有多少个点, 我们就可以间接计算出\\(pi\\)的值.
上面的分解被视为"Almost Unique"的, 因为如果我们对于一个分解中的偶数个因子都乘以\\(1, -1, i, -i\\), 那么新的分