分类: 每日一题

11 篇文章

小魏的素数 题目解析
题目 小魏的素数 题解 观察题目数据范围可知,直接暴力枚举不可行,需要寻找优化解。 题目给定区间 $[L, R]$,要求求出满足 $x \% 71 = 11, x \% 73 = 13$ 且 $x$ 为素数的 $x$ 的个数。这涉及同余方程的一个数学性质:对于任意形式为 $x \% a = c_1, x \% b = c_2$ 的方程组,都存在一个…