模的指数运算

2019-04-13 11:52发布

站内文章 / 模拟电子
17677 0 1011
当X，y有20位时，x的y次方大约有100万位，那如果要求x的y次方对n的模，又该怎么办那？ 下面给出一个递归版的多项式时间算法