P1147 连续自然数和 #include<bits/stdc++.h>using namespace std;typedef long long ll;ll sum[1000000];int main(){ll n;cin>>n;for(int i=1;i<=1000000;++i){sum[i]=sum[i-1]+i;}int j=1;for(int i=2;i<=n/2+1;++i

题目链接：[NOIP2001 普及组] 最大公约数和最小公倍数问题 - 洛谷 题目难度：普及- 涉及知识点：stl函数，最大公因数，最小公倍数 题意： 输入输出样例： 分析：直接套用公式优化累加即可 AC代码： #include<bits/stdc++.h>//可使用STL函数：__gcd判断最大公因数using namespace std;int main(){int a,b

https://www.luogu.org/problem/P1029 题目描述 输入2个正整数x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,Q的个数 条件: P,Q是正整数 要求P,Q以x0为最大公约数,以y0​为最小公倍数. 试求:满足条件的所有可能的2个正整数的个数. 输入格式 2个正整数x0​,y0​ 输出格式 1个数，表示求出满