幂模算法

恶心的狐狸

问题: a^b=d(mod c); 0<=d

moranhuishou

下面引用由恶心的狐狸在 2009/06/17 09:35am 发表的内容： 问题: a^b=d(mod c); 0<=d

这主要是一个“实践”问题，别光说不练。 随便来一个稍稍大一点的数算一下试试你的本事： 设c=321315464567857987946584543541352132134165465458978979879879798797987987123546235413 a=113 b=c-1 求d=? 能吗？

恶心的狐狸

呵呵,我都已经把算法贴出来了,你还想干什么?
这和你的问题没关系,我只是随便写写.

moranhuishou

知道算法却不会利用算法计算具体数字，例如会熟背加法运算法则，却不会计算
1+1=？
当年赵括就是这样滴书呆子，所以长平一败涂地！
这大概也是本论坛某些人的共同特点。

moranhuishou

可以告诉你，答案是1.
321315464567857987946584543541352132134165465458978979879879798797987987123546235413
是素数！

fleurly

下面引用由恶心的狐狸在 2009/06/17 11:06am 发表的内容：
呵呵,我都已经把算法贴出来了,你还想干什么?
这和你的问题没关系,我只是随便写写.

你也中招了
哈哈

恶心的狐狸

[这个贴子最后由恶心的狐狸在 2009/06/17 11:35am 第 1 次编辑]

但关键是没有计算机,你是无法判定的.
我没有程序,又不想去写,自然无法判定,难道这很奇怪吗?
我的头脑里没有装电脑,运算速度是不可能像计算机那么快的,算不出来太正常了.
不过你的脑子如果已经被改装,装上了芯片则另当别论

恶心的狐狸

另外,我可以再告诉你一点,加密算法里判定大"质数"的手段就是用幂模算法,而幂模算法计算量是很大的

moranhuishou

下面引用由恶心的狐狸在 2009/06/17 11:26am 发表的内容：
另外,我可以再告诉你一点,加密算法里判定大"质数"的手段就是用幂模算法,而幂模算法计算量是很大的

这不用你告诉的，就别班门弄斧了！

fleurly

下面引用由恶心的狐狸在 2009/06/17 11:26am 发表的内容：
另外,我可以再告诉你一点,加密算法里判定大"质数"的手段就是用幂模算法,而幂模算法计算量是很大的

看明白了呵呵