chang 寫到:試求 10^50/111111的餘式~ 求解啊~謝謝各位!!
Hint:
Let D(x) = x5 + x4 + x3 + x2 + x + 1, then D(10) = 111111
Recall that (x-1)D(x) = x6-1, so x6 = (x-1)D(x) + 1
Now let f(x) = x50 = (x6)8 * x2 = Q(x) D(x) + x2
Try to calculate f(10).
chang 寫到:試求 10^50/111111的餘式~ 求解啊~謝謝各位!!