摘要:
Co prime 第一发容斥,感觉挺有意思的 →_→ 【题目链接】 " Co prime " 【题目类型】容斥 &题意: 求(a,b)区间内,与n互质的数的个数。 \\(a,b\leq 10^{15}\\) &题解: 分析:我们可以先转化下:用(1,b)区间与n互质的数的个数减去(1,a 1)区间与 阅读全文
摘要:
快速求n的质因子 如何尽快地求出n的质因子呢?我们这里又涉及两个好的算法了! 第一个:用于每次只能求出一个数的质因子,适用于题目中给的n的个数不是很多,但是n又特别大的 c++ include int main() { __int64 a[100],num,i,n; while(scanf("%I6 阅读全文