自动搬运

查看原文

来自洛谷，原作者为

	Evan2000 我要拿蓝√！！||支持壶关，忘关私

搬运于2025-08-24 23:16:38，当前版本为作者最后更新于2025-05-24 19:41:31，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

直接写个大暴力枚举一下，暴力代码如下。

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int mod=100000ll;
int a[10000010];
int ksm(int x,int y)//快速幂
{
	int ret=1;
	while(y)
	{
		if(y%2==1)
		{
			ret*=x;
			ret%=mod;
		}
		x*=x;
		x%=mod;
		y/=2;
	}
	return ret;
}
signed main()
{
	a[0]=2;
	a[1]=8;
	for(int i=2;i<=10000;i++)
	{
		a[i]=ksm(3,i)+ksm(5,i);
		a[i]%=mod;
	}
	for(int i=0;i<=10000;i++)
	{
		for(int j=i+1;j<=10000;j++)
		{
			if(a[i]==a[j])
			{
				printf("%d\n",j-i);
			}
		}
	}
	return 0;
}

可以发现，其中出现的最小值为 $2500$，直接输出即可。