In a mathematical quiz (that I solved by computational means), I came across the problem of finding powers k of ten with a given congruence to a given prime number,
10k≡q mod (p)
as eg
10k≡46 mod (47)
and I wonder if there is a generic approach to this problem.
No comments:
Post a Comment