Editorial for COCI '07 Contest 4 #2 Veci
                Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.
        Submitting an official solution before solving the problem yourself is a bannable offence.
We increase  by 
 until we've found a solution. If we don't find one in 
 iterations, then there is surely no such number and we output zero. What remains is to find a simple procedure to check if two integers 
 and 
 consist of the same digits.
Separating an integer into digits can be done by repeatedly observing the last digit (remainder when dividing it by ) and dividing the number by 
, while the number is not zero.
To check if  and 
 consist of the same digits, we count how many times each of the 
 digits appears in each number. If the counts match for all digits, the numbers consist of the same digits.
Comments