Ребята, выручайте...
Написал программу, алгоритм таков:
1) вводим n и k
2) раскладываем числитель и знамененатель на простые и записываем их в 2 массива (индекс элемента - само число, число этой ячейке массива - степень нашего числа)
3) вычитаем из числителя - знаменатель, в итоге остается число, разложенное по степеням простых
4) по формуле C = C%k * i%k, где i - абсолютно каждое число из оставшегося массива
В итоге все работает хорошо и быстро. Но как бы не так... На тесте 9 получаю "Wrong Answer".
Не могу понять, где же закралась ошибка... Помогите пожалуйста!
тхт файлик:
http://narod.ru/disk/34566717001/%D1%82 … !.txt.html