我一哥们学C++的,有一个高一的题目,1992的1992次方取模,结果多少。他死活就没表示出来,一直数据溢出,这该怎么用C++解决?(不要提python,一条代码一秒不到就得出结果,让我那哥们很伤心啊)
C++-快速幂取模即可。直接上网搜索快速幂,稍微魔改一下,边乘法边取模。这是一个非常简单的修改。
定理:
(a*b)%c==((a%c)*(b%c))%c
取什么数的模?
1992的1992次方数已经是无穷大了,现在根本没有什么类型可以存储他。还有你说的取模%是对什么数取,得说清楚。