数论 -- 约数
Object_S
Java C++
展开
-
AW198 反素数
题目地址主要思路:素因子累乘并利用题目限制条件更新答案.#include<cstdio>#include<iostream>#define ll long longusing 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 · 148 阅读 · 0 评论 -
AW199 余数之和
题目地址#include<cstdio>#include<iostream>#define ll long longusing 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 · 106 阅读 · 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 · 95 阅读 · 0 评论