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

Clare613 · 2025-04-27 22:42:34 · 题解

思路：

这道题就是直接用遍历来使这个数符合要求，就是说每一次更新一次数后要保证依旧符合以前的数的要求，所以每一次就加前面数的最小公倍数，最后得到答案为 2022040920220409，输出就完事了，这里给大家贴上算答案代码。\ 最小公倍数的求法就是用两数之积除以最大质因数即可，有的人肯定会问，为什么是加最小公倍数？答案其实很明显，因为要让前面的数都能保持余数正确，所以只能加所有数的倍数，也就是最小公倍数了。

code:

#include<bits/stdc++.h>
#define int long long
using namespace std;
int a[100]={0,0,1,2,1,4,5,4,1,2,9,0,5,10,11,14,9,0,11,18,9,11,11,15,17,9,23,20,25,16,29,27,25,11,17,4,29,22,37,23,9,1,11,11,33,29,15,5,41,46};
signed main(){
    int ans=0,q=1;
    for(int i=2;i<=49;i++){
        for(int j=0;j<i&&ans%i!=a[i];ans+=q,j++){}
        q=q*i/__gcd(q,i);
    }
    cout<<ans;
    return 0;
}