Myślę, że arytmetyka modulo jest jednak całkiem magiczna. Nie w sensie trudna, ale ciekawa i nietrywialna. Zwróć uwagę na równania diofantyczne albo samą ideę kongruncji przekładającą się na twierdzenie Eulera a nawet sumy trygonometryczne.
Domyślam się, że używasz ull. Zgaduję, że przeczytałeś porady dotyczące rozwiązania na fb. Wierzę, że sugerowane przez narbeja problemy jednak Cię nie dotyczą i nie wysyłasz rozwiązań zawierających byki w rodzaju wyświetlania w konsoli tekstu: "podaj liczbę testów: ". Jeżeli tak, to trudno podać mi jakieś testy. Wymagałoby to ode mnie wysłania Ci odpowiedzi dla każdego możliwego przypadku testowego. Ewentualnie zgadywania i wstawiania na forum po jednym teście aż znajdziesz błąd.
Dużo testów znajduje się oczywiście na OEIS.