珍珠湾ART

标题: 3^2005最后两位是什么？ [打印本页]

作者: 呆呆落魄狗 时间: 2005-4-13 13:08
标题: 3^2005最后两位是什么？

推而广之 M^N的最后X位是什么？有没有一个解法? 使用计算机运算，不要溢出了，HOHO

作者: 乱弹 时间: 2005-4-13 18:34
标题: 回复：3^2005最后两位是什么？

这类题目是简单的数论题目。很容易用所谓欧拉定理（？就是费尔马小定理的推广）得出：

3^2=1 (mod 4)

3^20=1 (mod 25)

你要的答案是 41。

对一般情况，类似谈论。

作者: 乱弹 时间: 2005-4-13 18:35
标题: 是 43。[:%]

是 43。

欢迎光临珍珠湾ART (http://zzwav.com/)