摘要:
// 本文主要参考 https://blog.csdn.net/Shinaria/article/details/79049838 //部分参考 https://blog.csdn.net/acoolgiser/article/details/81188440 题目是这样的: 给定两个正整数n和m, 阅读全文
摘要:
设:○为一种运算且与集合V构成群,a∈V,e为○运算的幺元。 即e满足对于任意的a,有 e○a=a○e=a 我们可以记 a0=e an=an-1○a 则有以下性质 an+m=an○am 则此时计算a关于○运算的n次幂的快速幂可以这样写 res=e;temp=a; while(n) { if(n&1) 阅读全文