![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
cgoldsss
路遥知码力——————————
展开
-
洛谷P1029 最大公约数和最小公倍数问题
题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式: 二个正整数x0,y0输出格式: 一个数,表示求出满足条件的P,Q的个数输入输出样例输入样例#1: 3 60 输出样例#1:原创 2017-08-19 15:56:28 · 458 阅读 · 0 评论 -
关于欧拉筛的一些想法
欧拉筛:void euler(int n){ isprime[1]=true; for(int i=2;i<=n;i++) { if(isprime[i]) prime[++tot]=i; for(int j=1;j<=tot && i*prime[j]<=n;j++) { isprime[i*pr原创 2017-08-19 16:26:16 · 242 阅读 · 0 评论 -
9.16 第四题 数论 欧拉筛+唯一分解定理
题目大意: 输入n; 从1到n找一些数乘起来,使得答案是一个完全平方数,并尽量使这个数大,答案模100000007;样例: 输入 7 输出 144Q思路: 1.将所有合数分解为素数; 2.统计所有分解后 每个素数的个数; 3.个数为奇数 ,个数减一跑快速幂,偶数直接跑;统计素数个数 n=8;1~8中 2的个数: 2:1个 4:2个 6:1个 8:3个2的个数=8/2原创 2017-09-20 19:53:05 · 263 阅读 · 0 评论 -
扩展欧几里得 求解不定方程和逆元
好气啊,本来写了一篇声情并茂的博客; 结果,手残……关了……没保存……QAQ,所以不想再详细写一篇了;原创 2017-09-29 16:14:29 · 324 阅读 · 0 评论 -
洛谷 1082 [NOIP2012] 同余方程 exgcd
逆元原创 2017-09-29 16:26:45 · 225 阅读 · 0 评论 -
洛谷 1372 又是毕业季I 趣题
无语的题原创 2017-09-29 18:46:54 · 220 阅读 · 0 评论 -
洛谷 1414 又是毕业季II 数论
想哭原创 2017-09-29 21:16:06 · 255 阅读 · 0 评论 -
洛谷 1865 A % B Promble 欧拉筛
欧拉筛+前缀和原创 2017-09-30 06:49:14 · 256 阅读 · 0 评论