#include <iostream>

#include <fstream>
#include <cstring>
#include<cmath>
using namespace std;
void baz (int x[],int p,int q,int n,int &k)
{
int aux,i,ok,ap1[10]={0},ap2[10]={0},j,u;
k=0;
for(i=1;i<=n;i++)
{
aux=i;
for(j=0;j<=9;j++)
{
ap1[j]=0;
ap2[j]=0;
}
while(aux!=0)
{
ap1[aux%p]++;
aux=aux/p;
}
aux=i;
while(aux)
{
ap2[aux%q]++;
aux=aux/q;
}
ok=1;
for(u=0;u<=9&&ok==1;u++)
if(ap1[u]==0 &&ap2[u]!=0||ap1[u]!=0&&ap2[u]==0)
ok=0;
if(ok==1)
x[++k]=i;
}
}
int main ()
{
int p,q,x[10001],i,n,k;
cin >> p >> q >> n;
baz(x,p,q,n,k);
for(i=1;i<=k;i++)
cout << x[i] << ' ';
return 0;
}
3.

void sub (int &n,int a[])

{
int v[30001]={0},i,j,k;
v[1]=1;
for(i=2;i<=30001;i++)
v[i]=v[i/2]*2;
for(i=1;i<=n;i++)
{
k=v[a[i]];
for(j=n;j>=i+1;j--)
a[j+1]=a[j];
a[i+1]=k;
 i++;
n++;
}
}