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

PROBLEM SET

数论

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

共 99 题

重置

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

题目列表

共 99 题

A16954 有一张 m 行 n 列的网格纸，每个小方格的边长为 1。将它平均分割成若干个相同的正方形。例如当 m=4，n=6 时，分割成的正方形边长最大为 2，如下图所示：当 m=625，n=75 时，分割成的正方形边长最大为（）。 蓝桥杯-SW-L3 数论最大公约数数学建模中等 -- A66036 青少年C语言等级考试八级真题：青蛙的约会。两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永… 2022年 循环结构数论扩展欧几里得同余方程 -- -- A66482 青蛙的约会。两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两… 2023年 数论扩展欧几里得同余方程循环与取模 -- -- A65989 最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个，请问：1001 和 1989 两个整数的最大公约数为（）。 2022年 数论最大公约数辗转相除法 -- -- A71910 最大因数 编程题 最近公共祖先数论因数分解树的距离基础 -- A71932 最短距离 编程题 数论最短路分类讨论互质入门 -- 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年 图论数论最大公约数最短路 -- --