Задача 1

Найти длину периода бесконечной степенной дроби по основанию Р , представляющей рациональное число N/M ( Для конечных дробей считать, что длина периода равна 1). M, N, P - целые числа : 0

Входные данные:

В первой строчке данных задается S>0 - число тестов. На каждой из последующих строчек задаются входные данные одного текста - три целых числа N, M, P.Каждое вводимое число занимает 10 позиций. В каждой строке после значений данных с 31-ой позиции может располагаться комментарий.

Пример входных данных:

Задача 2.

Заданы количества монет (купюр) следующих достоинств: 1, 2, 3, 5, 10, 15, 25, 50, 100, 500, 1000, 2500, 5000, 10000. Можно ли набрать из этих монет заданную сумму. Если можно, то указать как это сделать. Входные данные. В первой строчке данных задается S>0 - число тестов. На следующих строчках задаются входные данные тестов - по 2 строчки на каждый тест. В первой строке данных теста задается сумма, во второй строке данных теста задаются количества имеющихся монет - 14 целых чисел. Каждое вводимое число занимает 5 позиций.

Пример входных данных:

2
5
1 2 3 4 5 6 7 8 9 2 3 0 0 1
11
0 0 0 0 0 0 0 20 22 33 44 2 0 0

Пример выходных сообщений:

КОЛИЧЕСТВО ТЕСТОВ - 2
ТЕСТ 1, СУММА=5
1 2 3 4 5 6 7 8 9 2 3 0 0 1
5 0 0 0 0 0 0 0 0 0 0 0 0 0
МОЖНО

ТЕСТ 2, СУММА=11
0 0 0 0 0 0 0 20 22 33 44 2 0 0
НЕЛЬЗЯ