Помогите, пожалуйста, решается судьба моя

[Ксения_199]

Надо написать программу, которая вычисляет число t, при условиях:
Если S-заканчивается на 7,а f кратно 10, то t-заканчивается на 3
Если S-заканчивается на 3,а f кратно 10, то t-заканчивается на 7
Если S-любое,а f некратно 10, то t-нечетное число
Если S-заканчивается на 9,а f кратно 10, то t-заканчивается на 9
Если S-заканчивается на 1,а f кратно 10, то t-заканчивается на 1(при условии что S>1)
S и f взаимно простые числа.
t вычисляется по формуле: (s*t-1)mod f=0
:

[Аватар]

(s*t-1) mod f=0 => s*t-1=k*f => t=(k*f+1)/s
т.е. подобрать такое целое k, что бы k*f+1 делилось нацело на s и плюс еще 5 вышеперечисленных дурацких условий. Можно в цикле k от 1 с шагом 1 и проверять. На счет обязательного существования решения для всех пар s и f не уверен