作者bruce620 ( 路)
看板TransCSI
标题Re: [问题] 模数(Modulus)的一个问题
时间Thu Jul 13 23:05:45 2006
※ 引述《dknychou (dknychou)》之铭言：
: 2^40 mod 10 = ?
: <解>
: 2^40 mod 10
: = (2^10 * 2^10 * 2^10 * 2^10) mod 10 <-- 第一行
: = [(2^10 mod 10)*(2^10 mod 10)*(2^10 mod 10)*(2^10 mod 10)] mod 10 <-- 第二行
: = (4 * 4 * 4 * 4) mod 10 = 6
: 请教一下,这应该算是模数(modulus)的问题吧
: 从第一行变到第二行我不太了解为什麽可以这样变,是模数有什麽性值或是特性吗?
代一个例子看看
3^4=81
81 mod 7 =
4
3^4 mod 7
= (3^2 + 3^2 ) mod 7
=[ (3^2 mod 7 ) *(3^2 mod 7)] mod 7
= (2 * 2) mod 7 =
4
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.108.156
1F：推 scoro:嗯~其实用数学的观念也可以推出来~ 07/13 23:14
2F：推 choufeng:意思就是说总而言之就是可以这样用就对了是吧 07/14 10:02