自动搬运

查看原文

来自洛谷，原作者为

	Clare613 csacademy.com||宣:https://www.luogu.com.cn/team/103922||250粉后橙名就别找我了||目标一：黄+绿+蓝+紫+黑->431/888||目标二：2025J：320+，2025S:250+||个人题库已满

搬运于2025-08-24 23:14:58，当前版本为作者最后更新于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;
}