Elinize sağlık. Fakat soruyu hazırlayan kişi için hariç, ifadesi böyle olan bir soruya böyle bir çözüm getirmek ne kadar kolaydır bilemiyorum
Benim fark edebildiğim şey sondan itibaren basamakların $1, 2, 4, 8$ diye gittiği idi. Dolayısıyla $n$ sayısının $20$'nin kuvvetlerinin toplamı olabileceğini düşündüm. Gerçekten de, $20^0 + 20^1 + \ldots + 20^{16} = \dfrac{20^{17}-1}{20-1}$ sayısı $n$ sayısına oldukça benziyor
Dipnot: Çözümünüzle ilgili düzeltmeleri de yazmadan geçmeyeyim. "primitive root" ifadesinin Türkçe karşılığı olarak Türkçe kökenli olan "ilkel kök" ifadesini kullanmanın daha doğru olduğunu düşünüyorum
Bir de $19$ sayısı $10$ modülüne göre değil, $10$ sayısı $19$ modülüne göre ilkel köktür