rước hết ta tìm hai chữ số tận cùng của 3517. Do số này lẻ nên theo trường hợp 2, ta phải tìm số tự nhiên n nhỏ nhất sao cho 3n – 1 ∶ 100.
Ta có 310 = 95 = 59049 => 310 + 1 ∶ 50 => 320 – 1 = (310 + 1) (310 – 1) ∶ 100.
Mặt khác: 516 – 1 ∶ 4 => 5(516 – 1) ∶ 20
=> 517 = 5(516 – 1) + 5 = 20k + 5 =>3517 = 320k + 5 = 35(320k – 1) + 35 = 35(320k – 1) + 243, có hai chữ số tận cùng là 43.
Vậy số dư của phép chia 3517 cho 25 là 18.
Trong trường hợp số đã cho chia hết cho 4 thì ta có thể tìm theo cách gián tiếp.
Trước tiên, ta tìm số dư của phép chia số đó cho 25, từ đó suy ra các khả năng của hai chữ số tận cùng. Cuối cùng, dựa vào giả thiết chia hết cho 4 để chọn giá trị đúng.
Các thí dụ trên cho thấy rằng, nếu a = 2 hoặc a = 3 thì n = 20 ; nếu a = 7 thì n = 4.