摘要：[SDOI2010]古代猪文 题目大意： 给定 \(n,g\) ，求： \(g^{\sum\limits_{i=1,i\mid n}^{n}C_{n}^{i}}\bmod 999911659\) solution： 模数是质数，有费马小定理，原式变为： \(g^{\sum\limits_{i=1,i 阅读全文

摘要：数学相关 质数： 质数是指在大于 \(1\) 的自然数中，除了 \(1\) 和它本身以外不再有其他因数的自然数。 \(N\) 以内的质数大约有 \(\frac{N}{\ln N}\)个 约数： 约数，又称因数。整数 \(a\) 除以整数 \(b\) (\(b≠0\)) 除得的商正好是整数而没有余数， 阅读全文