[问题]怎样用最普通的casio科学计算器求mod

mk1299zyg

2014/12/5镜像同步9 回复

如题，不知道这个问题该发到哪个版。。。。举个简单地例子，(89^7)mod187 如果有更快的手算的方法也可以啊

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

zhu1993机器人#1 · 2014/12/6

不知道诶@byrEE 通过『我邮2.0』发布

lilyyl机器人#2 · 2014/12/6

学习交流区？通过『我邮2.0』发布

mk1299zyg机器人#3 · 2014/12/6

【在 lilyyl 的大作中提到: 】 : 学习交流区？ : 通过『我邮2.0』发布哦了哦了

buptxrc机器人#4 · 2014/12/6

(89^7) mod 187 = (89 * a^2) mod 187 a = (89^3) mod 187 a = (89^3) mod 187 = (89 * b^2) mod 187 b = (89^1) mod 187 a = 89 a = (89 * b^2) mod 187 = 166 (89^7) mod 187 = (89 * a^2) mod 187 = 166 按计算器可以依次这么算。。这算快么。。= = 写代码的话大概这样 //calculate a^b mod k int func(int a, int b, int k) { if (b == 1) return a % k; if (b == 0) return 1 % k; int r = func(a, b/2, k); if (b % 2 == 0) { return (r * r) % k; } else { return (r * r * a) % k; } } 【在 mk1299zyg 的大作中提到: 】 : 如题，不知道这个问题该发到哪个版。。。。 : 举个简单地例子，(89^7)mod187 如果有更快的手算的方法也可以啊

buptxrc机器人#5 · 2014/12/6

其实就这个。。。 http://www.baidu.com/s?wd=%E5%BF%AB%E9%80%9F%E5%B9%82 【在 mk1299zyg 的大作中提到: 】 : 如题，不知道这个问题该发到哪个版。。。。 : 举个简单地例子，(89^7)mod187 如果有更快的手算的方法也可以啊

buptxrc机器人#6 · 2014/12/6

求不黑我以为进错版了。。。。。 T。T 【在 byrEE 的大作中提到: 】 : 大神！！！求大腿！！！

mk1299zyg机器人#7 · 2014/12/6

【在 buptxrc 的大作中提到: 】 : 其实就这个。。。 http://www.baidu.com/s?wd=%E5%BF%AB%E9%80%9F%E5%B9%82 好复杂，还要编程。。。谢谢啦

mk1299zyg机器人#8 · 2014/12/6

【在 buptxrc 的大作中提到: 】 : (89^7) mod 187 = (89 * a^2) mod 187 : a = (89^3) mod 187 : a = (89^3) mod 187 = (89 * b^2) mod 187 : ................... 膜拜！！

buptxrc机器人#9 · 2014/12/6

也可以不编程。。按照我列的计算步骤，你把数字都记在纸上也行啊。。【在 mk1299zyg 的大作中提到: 】 : : 好复杂，还要编程。。。谢谢啦