数论 -- 约数
关注
分享
扫一扫
Object_S
Java C++
展开
-
AW198 反素数
题目地址 主要思路： 素因子累乘并利用题目限制条件更新答案. #include<cstdio> #include<iostream> #define ll long long using namespace std; int primes[26]={0,2,3,5,7,11,13,17,19,23,29,31,37},primeCnt=12;//质数表 int m...原创 2019-10-01 21:37:42 · 189 阅读 · 0 评论 -
AW199 余数之和
题目地址 #include<cstdio> #include<iostream> #define ll long long using namespace std; int main(){ ll n,k; scanf("%lld %lld",&n,&k); ll ans=n*k; int gx; for(int x=1;x<=n;x=...原创 2019-10-02 00:19:36 · 141 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题
题目地址 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int x,y; scanf("%d%d",&x,&y); ...原创 2019-10-03 01:34:36 · 125 阅读 · 0 评论