C小加

#include<iostream>
#include<cstdio>
using namespace std;


bool comp(int x,int y,int k)
{
        int temp1,temp2;
        while(y!=0)
        {
            temp1=y%k;
            y/=k;
            while(x!=0)
            {
                temp2=x%k;
                if(temp1==temp2)
                break;
                x/=k;
            }
            if(x==0) return false;
            x/=k;
        }

        return true;
}


int main()
{
        int x,y;
        scanf("%d %d",&x,&y);
        int k=2;
        for(;k<=x;k++)
        {
            if(comp(x,y,k)) break;
        }
        if(k>x) printf("No solution\n");
        else printf("%d\n",k);
        return 0;
}