a) Wiemy, że liczba przy dzieleniu przez daje resztę .
Interesuje nas liczba . Jest ona większa od liczby z informacji o , zatem:
 przy dzieleniu przez  daje nam resztę ,
 przy