
#5.(Hard) Человек задумал N натуральных чисел m1,m2,...,mn. Ваша задача - отгадать их. Вы можете задавать ему вопросы, содержащие числа a1,a2,...,an, на что он будет вам сообщать сумму a1*m1 + a2*m2 + ... + an*mn. Какое минимальное число вопросов необходимо задать, чтобы отгадать все числа m1,m2,...,mn?
1) 1,1,...,1 - чтобы узнать ограничение максимального числа
2) 1, 10^k, 10^{2k}, ..., 10^{(n-1)k}. Где m_1 + m_2 + ... + m_n < 10^k