subject_20726.htm

一些关于vc的问答

<p>
序号：20726 发表者：阳东旭 发表日期：2002-11-08 23:24:59
<br>主题：求教x^y的简捷算法，x和y均是大整数。
<br>内容：我想用于RSA中x^y%z，但没有找到好的算法，自已乘自已太慢了！<BR>
<br><a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p>
<hr size=1>
<blockquote><p>
<font color=red>答案被接受</font><br>回复者：Lotus 回复日期：2002-11-13 12:03:53
<br>内容：在math.h里面有相关的函数，你可查找：powf(x,y)，please try.
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：阳东旭 回复日期：2002-11-14 18:43:15
<br>内容：不行吧，如果x、y、z均为成百上千位的数呢？<BR>
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>
<hr size=1>
<blockquote><p>
回复者：阳东旭 回复日期：2002-11-14 18:48:17
<br>内容：我找到了计算x^y%z（x&lt;=z)的算法，很好使，大家看一看。<BR>x^y%z=(x%z)^y%z=((x^a%z)*(x^b%z)*(x^c%z)*...)%z<BR>其中a+b+c+...=y；<BR>大家看看怎么样？
<br>
<a href="javascript:history.go(-1)">返回上页</a><br><a href=http://www.copathway.com/cndevforum/>访问论坛</a></p></blockquote>