In this type of calculations, we decompose 13 by checking the lowest powers of the base, that is 40. for example we check 40^2, or 40^3 and compare it to 85
Notice
40*40*40=64,000
so we check how many time does 85 fit into 64,000:
64,000/85=752.94
85*753=64,005; 64000-64,005=-5
this means that
thus
Answer: 10 (mod85)
Remark, the set of all solutions is:
{......-75, 10, 95, .....}, that is 85k +10
Notice
40*40*40=64,000
so we check how many time does 85 fit into 64,000:
64,000/85=752.94
85*753=64,005; 64000-64,005=-5
this means that
thus
Answer: 10 (mod85)
Remark, the set of all solutions is:
{......-75, 10, 95, .....}, that is 85k +10
