大学程序设计作业选做题:求(x^y)mod m在数据范围较大时的实现
摘要:假如数据较小,可以直接求出x的y次阶乘然后直接求出结果(数据范围极小) 数据较大利用(x*y)% n=(x% n*y% n)% n;的数学基础进行化简。 第一次的成果:int q(int x,int n,i...
阅读全文
posted @ 2019-10-27 10:31
posted @ 2019-10-27 10:31