2016 年 10月 18 日随笔档案 - s1124yy

2016年10月18日

摘要： Co prime 第一发容斥，感觉挺有意思的 →_→ 【题目链接】 " Co prime " 【题目类型】容斥 &题意：求(a,b)区间内，与n互质的数的个数。 \\(a，b\leq 10^{15}\\) &题解：分析：我们可以先转化下：用(1,b)区间与n互质的数的个数减去(1,a 1)区间与阅读全文

posted @ 2016-10-18 23:20 s1124yy 阅读(268) 评论(0) 推荐(0)

快速求n的质因子(数论)

摘要：快速求n的质因子如何尽快地求出n的质因子呢？我们这里又涉及两个好的算法了! 第一个：用于每次只能求出一个数的质因子,适用于题目中给的n的个数不是很多，但是n又特别大的 c++ include int main() { __int64 a[100],num,i,n; while(scanf("%I6 阅读全文

posted @ 2016-10-18 21:33 s1124yy 阅读(3290) 评论(0) 推荐(0)