Christen

摘要： 只列举了做题中用到过的一些数学定理，先暂时整理一部分。1、求n的位数: log10(n)2、n为质数: a^m = a^(m % (n-1)) (mod n)3、欧拉函数: 小于等于n的数中，与n互质的数的数目。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)... 阅读全文