摘要：
题目 source 题解 方法一： 可以知道，最多35位Fibonacci数列就可以表示1e7的数。可以发现，前23位表示的数存在大量重复。因此可以先预处理出前23位的结果，然后剩下12位和预处理结果暴力卷积。前23位预处理最大的数为75024，剩下4096的需要处理，故最多计算75024*4096 阅读全文
摘要：
题目 Consider n's prime factorization is \(n=p_1^{a_1}p_2^{a_2}...p_k^{a_k}\), and \(\lambda(n)=(-1)^{a_1+a_2+...+a_k}\). Calculate the value of \(\sum_ 阅读全文