Question

Using 10^n = x (mod 9).

Given that
d=2935107
=2*10^6 + 9*10^5 + 3*10^4 + 5*10^3 + 1*10^2 + 0*10^1 + 7^10^0

Then d = kx (mod 9).

What is the smallest positive value of k?

Answer 1

well, there may be something missing here, but taking it as written,

since 10^n = 1 (mod 9)

d = 2+0+3+5+1+0+7 (mod 9) = 0 mod 9
k=9 would fit the bill, since k=0 is not positive.