GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

数论

按知识点筛选题目，系统巩固该考点。

共 96 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 96 题

A66036 青少年C语言等级考试八级真题：青蛙的约会。两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永… 2022年 循环结构数论扩展欧几里得同余方程 -- -- A66482 青蛙的约会。两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两… 2023年 数论扩展欧几里得同余方程循环与取模 -- -- A65989 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个，请问：1001 和 1989 两个整数的最大公约数为（）。 2022年 数论最大公约数辗转相除法 -- -- A72002 有限不循环小数 编程题 数论质因数分解分数化简入门 -- A61450 10000以内，与10000互质的正整数有( )个。 2018年 数论质因数分解欧拉函数 -- -- A62006 2023年CSP-S1阅读程序题2：01 #include <iostream> 2023年 时间复杂度数论埃氏筛法阅读程序 -- -- A61755 正整数319和377的最大公约数是( )。 2023年 数论最大公约数辗转相除法 -- -- A61739 在不超过 10000 的正整数中，与 10000 互质的正整数有 ( ）个。 2023年 数论欧拉函数互质 -- -- A66900 唯⼀分解定理描述的内容是 ( ) ? 2024年 数论唯一分解定理质因数分解 -- -- A66806 公倍数问题3.1.1 问题描述小A写了一个的矩阵，我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Ai,j是i和j的公倍数（ i=1,.....,N,j=1, ,.....,M）。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元素可以是k（k=1,2,.....,K ）。请你帮助这些小朋友求解。注意：每位小朋友的答案互不相关，例如，有些位置既可能是x，… 2024年 数论最大公约数最小公倍数枚举与计数 -- -- A62518 100 以内和 100 互质的正整数个数有( )个 2024年 数论欧拉函数互质 -- -- A67616 3.2 编程题 2 2025年 数论快速幂模运算质数 -- -- A67476 唯一分解定理描述了关于正整数的什么性质？ 2025年 数论唯一分解定理质因数分解 -- -- A67457 最大公因数 2025年 数论区间查询数学推理最大公因数 -- -- A67420 下面 count_triple 函数的时间复杂度为( )。int gcd(int a, int b) { 2025年 递归循环结构时间复杂度数论 -- -- A67286 数字选取 2025年 贪心数论互质质因数 -- -- A67214 最短距离 2025年 图论数论最大公约数最短路 -- -- A62722 甲、乙两数的最大公因数是75，最小公倍数是450。若它们的差最小，则两个数为______和______。 2025年 数论最小公倍数最大公因数 -- -- A62699 一个三位数，除以7余3，除以8余4，除以9余5，这个数最小是( )。 2025年 数论最小公倍数同余问题 -- -- A62684 一个正整数数列中的若干（至少为2）整体互质元素组成的集合，我们称之为"互质子集"，而其中元素数量最小的子集被称为"最小互质子集"，"最小互质子集"的元素个数被称为这个数组的"最小互质阶"。（注：若干个数整体互质就是指这些数的最大公约数为1）显然，一个数列的互质子集不一定存在，此时我们定义这个数列的最小互质阶为0。提问… 2025年 数论最大公约数子集枚举 -- --