Задача NastySum
Одного разу розумний Мишко, герой дитячих казок, гуляючи лісом, з необережності потрапив у пастку браконьєрів. Злі браконьєри посадили Мишка у велику та міцну клітку з вельми захищеним кодовим замком. Залишивши його в лісі, браконьєри поїхали в місто за вантажівкою, щоб вивезти клітку з нашим героєм. Поки браконьєри відсутні, Мишко намагається розгадати код на замку. Він побудував строгу математичну теорію, з якої слідує, що для того, щоб відкрити замок, йому треба обовязково обчислити P-ю цифру десяткового розкладу дробної частини суми SN ,
Наприклад, якщо N = 2 и Р = 3, то
відповідно шукана цифра 8
Технічні умови. Ви вводите з клавіатури число 1<=Z<=10 (1<=Ni<=108 , 1<=Pi<=104), далі йдуть Z пар чисел (Ni, Pi) через пропуск. Ви виводите на екран Z чисел через пропуск, кожне з яких буде відповіддю для відповідної пари (Ni, Pi), тобто Pi-а цифра десяткового розкладу дробової частини суми SNi
Приклади.
Введення> 1 2 3
Виведення> 8
Введення> 3 2 1 2 2 2 3
Виведення> 2 0 8
|
