Cod sursa(job #711338)
| Utilizator | Data | 11 martie 2012 22:36:19 | |
|---|---|---|---|
| Problema | Multiplu | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
#include <iostream>
#include <fstream>
#include <queue>
#include <string>
using namespace std;
int a,b;
queue<string> c;
int mod(string s, int a) {
int r=0;
for(int i=0; i<s.size(); ++i) {
r=r*10+s[i]-'0';
r=r%a;
}
return r;
}
int main()
{
ifstream f("multiplu.in");
ofstream g("multiplu.out");
f>>a>>b;
for(c.push("1");c.size(); c.pop()) {
string fr=c.front();
if(mod(fr,a)==0 && mod(fr,b)==0) {
g<<fr;
return 0;
}
c.push(fr+"0");
c.push(fr+"1");
}
return 0;
}
