[高中]第一冊 多項式求餘式

[高中]第一冊 多項式求餘式

chang 於 星期六 十一月 28, 2015 8:07 pm


試求 10^50/111111的餘式~ 求解啊~謝謝各位!!

chang
訪客
 

Re: [高中]第一冊 多項式求餘式

lskuo 於 星期一 十一月 30, 2015 12:20 am


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).

lskuo
專 家
專 家
 
文章: 278
註冊時間: 2010-11-10




高中數學問題