*********************************************
*                Завдання 4 туру            *
* заочної олімпіади Хмельницької області    *
*                 2002-2003 року            * 
*               з програмування             * 
*********************************************

"Навіщо робити просто те, 
	що набагато простіше зробити складно"

Тур проводиться з 9.01.2003 10:00 до 19.01.2003 10:00.

Розв'язки слід надсилати за адресою kobold@binet.com.ua

Копію розв'язку слід надсилати за адресою
 tur4@oiuv.infocom.khmelnitskiy.ua 
Тема листа: TUR4

Запитання по умові задач слід надсилати за адресою 
kobold@binet.com.ua

Обмеження на час роботи всіх програм 5 сек на Celeron 566 MHz. 

**********************************
Завдання 1. Десятковий дріб. (35 балів) 

Дано дріб m/n, де m та n цілі числа, 0<=m<=1000000, 1<=n<=1000000.
Вивести точне значення дробу в десятковому вигляді з виділенням 
періоду.
Наприклад:
1/3 = 0.(3)
15/14 = 1.0(714285)
Вхідні дані:
В першій стрічц· вхідного потоку міститься два числа m та n 
розділені одним або кількома пропусками.
Вихідні дані:
Вивести в першу стрічку вихідного потоку значення дробу 
в десятковому вигляді. 
Не слід виводити десяткову крапку чи дужки періоду 
без необхідності.
Приклади даних:
Вхідні дані			Вихідні дані
1 1				1
25 10				2.5
100 6				16.(6)
1 7				0.(142857)
15 14				1.0(714285)
******************************************
Завдання 2. Найменше. (35 балів) 

Дано N натуральних чисел, кожне з яких не перевищує 1000000000. 
1<=N<=10000. 
Знайдіть найменше натуральне число, яке не можна отримати 
у вигляді суми будь-яких з даних чисел.
Вхідні дані:
Вхідний потік в першій стрічці містить число N.
В другій стрічці вхідного потоку міститься N даних чисел 
розділених одним або більше пропусками.
Вихідні дані:
В першу стрічку вихідного потоку слід вивести одне число, 
яке вимагається в умові задачі.
Приклад даних:
Вхідні дані			Вихідні дані
5				7
3 8 1 11 2
***************************************
Завдання 3. Степінь по модулю. (30 балів) 

Обчисліть значення виразу: залишок від ділення на m x в степені y.
z = x^y mod m, де
x,y,m -- натуральні числа, що не перевищують 1000000000.
Вхідні дані:
В першій стрічці вхідного потоку містяться числа x,y,m 
розділені одним або більше пропусками.
Вихідні дані:
В першу стрічку вихідного потоку вивести 
число z -- значення виразу.
Приклади даних:
Вхідні дані			Вихідні дані
2 7 1000			128
2 7 10				8
10 9 11				10
3 4 4				1
******************************************