mb62d0cd6d0f38c的博客_数论_51CTO博客

鸿蒙开发者社区

WOT技术大会

公众号矩阵

移动端

短视频免费课程课程排行直播课软考学堂

全部课程厂商认证 IT技术 24年11月软考 PMP项目管理免费题库

在线学习

文章资源问答课堂专栏直播

51CTO

鸿蒙开发者社区

51CTO技术栈

51CTO官微

51CTO学堂

51CTO博客

CTO训练营

鸿蒙开发者社区订阅号

51CTO软考

51CTO学堂APP

51CTO学堂企业版APP

鸿蒙开发者社区视频号

51CTO软考题库

51CTO博客

首页
关注
排行榜
精品课程
免费直播
软考题库

科目全、试题精、讲解专业，扫码免费刷

搜索历史清空

热门搜索

查看【】的结果
写文章
创作中心
登录注册

# 数论

Codeforces 735 D

c++

i++

哥德巴赫猜想

打表

原创 2022-07-15 10:44:11 61 阅读

Codeforces 346 A

传送门题目大意两个人从集合中取数，任意取出两个不同的数，集合中不能包含取出数的 |x-y|,如果谁取出的两个

c++

2d

等差数列

最大公约数

原创 2022-07-15 10:43:55 76 阅读

LDU----质数

A：轻拍牛头题目大意求一个数能被序列中多少个数整除思路每个数的答案记录在ans[]中计算出序列中每个数出现的次数vis[]，从小到大枚举数a[i]的倍数，若是倍数存在

i++

整除

质因子

原创 2022-07-15 10:43:37 46 阅读

Codeforces 66 D

传送门题目大意构造一个长度为n的序列使其满足下列条件：任意两数的最大公约数不等于1所有数的最大公约数等于1任

最大公约数

i++

原创 2022-07-15 10:42:55 69 阅读

Codeforces 490 C

传送门题目大意将sss分成两个部分，其中，左边被aaa整除，右边被bbb整除，且不能有前导00≤s≤1010000000\leq s\leq 10^{1000000}0≤s≤101000000,0≤a,b≤1080\leq a,b\leq 1

i++

整除

预处理

原创 2022-07-15 10:42:48 66 阅读

Codeforces 1349 A

传送门题目大意给定长度为nnn的序列a1,a2...ana_1,a_2...a_na1,a2...an.设可重集S={lcm(ai,aj)∣1≤i<j≤n}S=\{{lcm(a_i,

质因子

i++

分解质因数

原创 2022-07-15 10:42:35 48 阅读

Codeforces 1423 K

传送门题意给你一个n，问1~n中有多少个数字找不到一个数

c++

i++

素数筛

预处理

原创 2022-07-15 10:42:23 55 阅读

Codeforces 375 A

传送门题目大意：

c++

i++

全排列

打表

原创 2022-07-15 10:42:18 37 阅读

Codeforces 992 B

传送门题目大意问闭区间[l,r]内存在多少对a,b满足gcd(a,b)=x,lcm(a,b)=y;思路代码

c++

时间复杂度

i++

原创 2022-07-15 10:41:53 56 阅读

Codeforces 687 B

传送门题目大意是长度为的序列，问是否为0，是输出，不是输出。思路分解质因数法求出，将分解质因数，只要质因数的幂次都小于等于中的幂次，就是。代码bool vis[maxn];//标记非素数,0是素数int primer[maxn/10];//存素数int cnt=0;//记录素数个数，void find_primer(){ for(int i=2;i <=maxn;i++){

i++

分解质因数

质因数

原创 2022-07-15 10:41:38 20 阅读

Codeforces 225 B

传送门题目大意题目中介绍了一个与斐波那契数列相识的k-bonacci数列。斐波那契数列是第一二项为1，从

c++

斐波那契数列

i++

打表

原创 2022-07-15 10:41:35 81 阅读

Codeforces 337 C

传送门题目大意给出n道题，假设答对了m道题，求最小的分数，有一个规则，就是连续答对num==k道是2^(n

c++

i++

原创 2022-07-15 10:41:22 39 阅读

Codeforces 343 A

传送门题目大意一个电阻器件电阻R0=1两个电阻器件可以串联也可以并联串联R=R1+R2并联R=11R1+1R2问合成ab

c++

辗转相除法

原创 2022-07-15 10:40:56 49 阅读

Codeforces 235 A

传送门题目大意找到3个不超过n的正整数（可以相同），使得它们的lcm最大，输出最大的lcm思路分析

c++

原创 2022-07-15 10:40:46 58 阅读