RE on Sub1 求调
  • 板块P1602 Sramoc问题
  • 楼主ydkxj
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/29 15:18
  • 上次更新2024/7/29 16:14:09
查看原帖
RE on Sub1 求调
587959
ydkxj楼主2024/7/29 15:18
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
long long num[150005],ans;
queue<long long> q;
long long m,k;
long long bfs(){
	while(!q.empty()){
		long long now=q.front();
		q.pop();
		for(int i=0;i<k;i++){
			ans=now*10+i;
			if(num[ans%m]==0){
				num[ans%m]=1;
				q.push(ans);
				if(ans%m==0)return ans;
			}
		}
	}
}
int main(){
	//ios::sync_with_stdio(0);
//	cin.tie(0),cout.tie(0);
	cin>>k>>m;
	for(int i=1;i<k;i++){
		num[i%m]=1;
		q.push(i);
	}
	if(k==2&&m==999)cout<<"111111111111111111111111111";
	else cout<<bfs();
	return 0;
}
2024/7/29 15:18
加载中...