摘要: // 本文主要参考 https://blog.csdn.net/Shinaria/article/details/79049838 //部分参考 https://blog.csdn.net/acoolgiser/article/details/81188440 题目是这样的: 给定两个正整数n和m, 阅读全文
posted @ 2019-12-28 22:58 叫我妖道 阅读(787) 评论(0) 推荐(0) 编辑
摘要: 设:○为一种运算且与集合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) 阅读全文
posted @ 2019-12-28 00:19 叫我妖道 阅读(186) 评论(0) 推荐(0) 编辑
~~加载中~~