题解 题目给定一个日期,要求我们实现一个获取 $n$ 天之后的程序,我们先考虑实现获取一天之后的日期的功能,然后我们只需要循环 $n$ 次便可解决问题。 那么如何实现一个获取 $1$ 天以后日期的功能呢?本质上日期就是一个动态的进位数值,它的第一位是 Day,第二位是 Month,第三位是 Year,我们只需要考量什么情况下会进位即可解决问题。 Y…
题解 观察题目数据范围可知,直接暴力枚举不可行,需要寻找优化解。 题目给定区间 $[L, R]$,要求求出满足 $x \% 71 = 11, x \% 73 = 13$ 且 $x$ 为素数的 $x$ 的个数。这涉及同余方程的一个数学性质:对于任意形式为 $x \% a = c_1, x \% b = c_2$ 的方程组,都存在一个周期 $T$,使得…