摘要：
" EXCRT戳这里 " 先导知识：扩展欧几里得， 逆元。 引理1：若 $SUM = \sum_{i = 1}^{n}a_{i}$ 且其中只有一个数 $a_{k}$ 不能被$P$整除， 那么$SUM$ 不能被 $P$ 整除， 且余数为 $a_{k} \mod P$ 引理2：在一个不能整除的式子中，若 阅读全文
摘要：
P2043 质因子分解 题目描述 对N!进行质因子分解。 输入输出格式 输入格式： 输入数据仅有一行包含一个正整数N，N include include include include include using namespace std; int RD(){ int flag = 1, out 阅读全文
摘要：
P1075 质因数分解 题目描述 已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 一个正整数 n 。 输出格式： 一个正整数 p ，即较大的那个质数。 ~~水题也要凑博客啊~~ 其实不然，这里记录一下质因数分解，使用试除法，复杂度$O(\sqrt{N} 阅读全文