fork(2) download
copy 
  1. #include<cstdio>
  2. #include<cstring>
  3. #include<queue>
  4. #include<map>
  5. #include<utility>
  6. #include<iostream>
  7. #define ll long long
  8. #define rl(x) scanf("%lld",&x)
  9. using namespace std;
  10. long long bfs(long long n)
  11. {
  12. 	ll n1,n2;
  13. 	map<ll,ll>mp;
  14. 	queue<ll>Q;
  15. 	Q.push(1);
  16. 	while(!Q.empty())
  17. 	{
  18. 		ll val=Q.front();
  19. 		Q.pop();
  20. 		if(val%n==0)
  21. 		return val;
  22. 		if(mp[val]!=1)
  23. 		{
  24. 			n1=val*10+1;
  25. 			n2=val*10;
  26. 			Q.push((n2));
  27. 			Q.push((n1));
  28. 			mp[val]=1;
  29. 		}
  30. 	}
  31.  
  32. }
  33. int main()
  34. {
  35. 	ll t;
  36. 	rl(t);
  37. 	while(t--)
  38. 	{
  39. 		long long n;
  40. 		rl(n);
  41. 		cout<<bfs(n)<<endl;
  42. 	}
  43. }
Success #stdin #stdout 0s 2868KB
comments (?)
stdin
copy 
3
17
11011
17
stdout
copy 
11101
11011
11101
https://ideone.com/AAS5v4
language:
C++ 4.3.2 (gcc-4.3.2)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!