Yekaratas, öyle asal çarpanlara girmene gerek yok. Çözümleme yap. Verdiğim sayılar 10luk tabanda nasıl yazılıyor? Mesela, 123576 sayısını ele alalım. Bu sayıyı, 10luk tabanda çözümlersek
6×100+7×101+5×102+3×103+2×104+1×105
olur. Ama, ama, ama... 102 sayısı, 20'ye bölünüyor. Dolayısıyla, 103 ve daha büyük kuvvetler de 20'ye bölünüyor. Bu ne demek? İlk iki terimden sonrakilerin hepsi 20'ye bölünüyor. Demek ki, mod20'de yukarıdaki sayı aslında
6×100+7×101=76
sayısına eşitmiş. Bunun da 20'den kalanı 16. Benzer taktiği senin sorun için de kullanabilirsin. Neden olduğunu anladın mı?