洛谷题解：P12364 [蓝桥杯 2022 省 Python B] 寻找整数

注：可以在两分钟内跑出。
看到这题，暴力枚举跑不出来。如果你有没有充分的数学知识，那又怎么办呢？
减少枚举量

首先，注意到许多余数都是 \(11\)，有图为证：

设这个数为 \(n\)，则有：

\[n \bmod 14 = n \bmod 18 =n \bmod 21 = n \bmod 22 = n \bmod 33 = n \bmod 42 = n \bmod 43  = 11\]
直接把以上除数的最小公倍数求出，为 \(59598\)。
枚举时，我们设 \(n\) 为 \(i \times 59598+11\)，\(i\) 为循环变量。
它是满足所有以上 \(n \bmod 14 = n \bmod 18 =n \bmod 21 = n \bmod 22 = n \bmod 33 = n \bmod 42 = n \bmod 43  = 11\) 的。
现在 \(i\) 只需枚举到 \(10^{13}\) 即可，因为 \(n\) 不超过 \(10^{17}\)。
暴力枚举

因为这个数肯定存在，所以只要使用一些（不一定要全部）条件，只搜出一个解即为答案。
需要注意的点：

• 上界为 \(10^{13}\)。
  
• 条件多加。
  
• 耐心等待。
  

code

[code]#includeusing namespace std;long long n;int main(){        for(long long i=0;i

过来提前占个楼

感谢分享，学习下。

不错，里面软件多更新就更好了

过来提前占个楼

喜欢鼓捣这些软件，现在用得少，谢谢分享！

新版吗？好像是停更了吧。

感谢，下载保存了

感谢发布原创作品，程序园因你更精彩

鼓励转贴优秀软件安全工具和文档！

yyds。多谢分享

很好很强大  我过来先占个楼 待编辑

懂技术并乐意极积无私分享的人越来越少。珍惜

鼓励转贴优秀软件安全工具和文档！

这个有用。

谢谢楼主提供！

感谢，下载保存了

谢谢分享，辛苦了

感谢分享

感谢分享，下载保存了，貌似很强大