摘要：
Jennie \(c^n_m=c^{n/p}_{m/p}*{c^{n\%p}_{m\%p}}\) 然后套上去就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #d 阅读全文
摘要：
Jennie 结合一下上一个题的思想，先确定一下这个最大公因数可以是谁--n的因数， 所以说肯定要对n的每一个因数的倍数下手，其中去除乘起来为n的哪个外，我们要注意一下剩下的倍数要跟他互质 ‘这不就和上个题一样了 #include<iostream> #include<cstdio> #includ 阅读全文