摘要： from Exponial Kattis - exponial NCPC 2016题意求 n(n−1)n−2...%m分析欧拉函数降幂公式 AB(modm)=AB%ψ(m)+ψ(m)(B= 5 ... 阅读全文

摘要： What is N? HDU - 4335数论，欧拉函数降幂公式题意求 1 - M 中 n 中 nn!=b( mod m)的个数分析欧拉函数降幂公式 AB(mod m)=AB % ψ(m)+ψ(... 阅读全文

摘要： 逆元是数论之中的一个重要概念 参考博客 ACdreamer 参考书籍 《高中数学 选修 4-6》什么是逆元存在逆元的条件是什么怎样求一个数的逆元1. 欧几里得扩展 a∗b+n∗t=1 long ... 阅读全文