同余定理真是乱入 大家有时间学学 + - * / 余数的处理 当入门小数论了 /注意点就行

#include<bits/stdc++.h>
using namespace std;
#define int long long
/* 简单介绍一下题意：对于一个数n 找它的一个非0倍数 m 
   要求：1：m由0/1组成 2：m一定存在多解 输出最短长度 
  简单分析：1这个m要最短长度----BFS
            2我们是在以位数的角度在增加长度-但如果长度到100 int 一定一定爆了
  对于2：我们分析
   1：明确目标 找第一个m 使得m%n==0
   2；分析：	
     10%3=1   100%3=1--本质 (10%3)*10%3==1*10%3
     a%b==r   (a*10+d)%b== (a%b*10+d)%b===(r*10+d)%b  
   3: 如何存储？答：对于每个余数我们可以 str[r]=string----更新：str[nr]=str[r]+d;
   最终：输出str[0]
   3:注意：如果 a=xxx b=xxxxxx 他俩余数都是r我们存谁 存a 才能保证最短
          所有：在存的时候保证没有被存过（放在长的覆盖） 
   4:初始入口 1	   	  	  
*/
const int N=250;
unordered_map<int,string> ump;//余数---string 
int n;
int m;
signed main()
{ std::ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  	 cin>>n;
  	 queue<int> q;
  	 int b=1%n;
  	 ump[b]="1"; 
  	 q.push(b);//起点
	 while(q.size())
	 { 
	   auto r=q.front();//旧的余数 
	   q.pop();
	   if(r==0) break;//找到目标 
	   for(int i=0;i<=1;i++)
	   {
	   	 int nr=(r*10+i)%n;//新余数 
	   	 char j=i+'0';
	   	 if(!ump.count(nr))
		{	 
		 ump[nr]=ump[r]+j;
		 q.push(nr); 
	    }
	   } 	
	 }   
	cout<<ump[0]<<"\n";
	return 0;
}