模的指数运算

2019-04-13 11:52发布

当X,y有20位时,x的y次方大约有100万位,那如果要求x的y次方对n的模,又该怎么办那? 下面给出一个递归版的多项式时间算法