First, let's note that after the first transform the value will be at most 100 * 10 which is not much

After The first transform, we can just do the rest of the transforms by brute force