Простые числа

[Ddr]

Помогите пожалуйста с программкой. Дайте так называемый пинок к развитию
Задание : Разработать программу деления и умножения чисел по модулю простого числа.
Подскажите алгоритм хотябы на словах, а если кто сможет, то и кодом тоже.

[Granus]

ну ввод-вывод думаю напишешь)

с умножением понятно

c=(a*b)%p;

деление, я так понимаю, имеется в виду как в поле характеристики p (если что, читай на вики)

в общем, чтобы посчитать a/b, нужно найти такое x, чтобы a/b=x (по модулю p)

for(int i=1;i<p;++i){
  if((b*x)%p==a)break;
};

в итоге в i будет a/b

а если деление подразумевается обычное, т.е. в рациональных числах, то тут ничего сложного