摘要：本文提出了一种计算非超奇异椭圆曲线上椭圆标量乘法的算法定义为GF(2^m)。该算法是基于采用了文章[8]方法的文章[1]中所述方法的优化版本。我们的算法在硬件和软件上都很容易实现，适用于GF(2^m)上的任何椭圆曲线，不需要预先计算一个点的倍数，平均速度比标准草案IEEE P1363中描述的加 ...
分类：
其他好文 时间：
2020-02-25 00:24:39
阅读次数：
155
快速乘法取模 当要求两个长整形取模时，如果直接两个长整形相乘就很容易超出长整形的范围。 乘法的本质就是加法！这时候我们就可以用一遍遍加法来模拟求模，比如一百乘1000取模二，就是一千个一百取模2相加。这种直接模拟法还是8太行。为了精益求精 有了快速乘！ 如同快速幂取模，快速乘从名字上就可以看出和快速 ...
分类：
其他好文 时间：
2020-02-04 20:43:27
阅读次数：
96
普通快速幂 $code :$ 有时配合龟速乘使用 $code :$ $O(1)$快速乘 $code :$ 矩阵快速幂 $code :$ cpp struct matrix { ll a[maxn][maxn]; matrix() { memset(a,0,sizeof(a));//要赋初值，不然会出 ...
分类：
其他好文 时间：
2020-01-22 21:35:29
阅读次数：
91
求 a乘 b 对 p取模的值。 static long quick_multi(long a,long b,long m){ long res=0; while(b>0){ if((b&1)==1) res=(res+a)%m; b>>=1; a=(a+a)%m; } return res%m; } ...
分类：
其他好文 时间：
2020-01-18 14:34:18
阅读次数：
65
作为史上最强的刷子之一，zhx的老师让他给学弟(mei)们出n道题。zhx认为第i道题的难度就是i。他想要让这些题目排列起来很漂亮。 zhx认为一个漂亮的序列{ai}下列两个条件均需满足。 1：a1..ai是单调递减或者单调递增的。 2：ai..an是单调递减或者单调递增的。 他想你告诉他有多少种排 ...
分类：
其他好文 时间：
2020-01-14 20:32:31
阅读次数：
57
https://ac.nowcoder.com/acm/contest/3800/A 题意：求A的B次方模P1≤T≤10~3，1≤A,B,P≤10~18 //#include <bits/stdc++.h> #include <cstdio> #include <cstring> #include ...
分类：
其他好文 时间：
2020-01-05 11:59:04
阅读次数：
73
未完待续...... 1、原始代码 时间复杂度O（N） 2、快速幂 时间复杂度O（logN） 类比快速幂思想得到快速乘 ...
分类：
其他好文 时间：
2019-10-13 21:02:20
阅读次数：
92
最短路 单源最短路（1~n） 2.快速幂和快速乘 3.二分 4.高精度 高精度减法 高精度乘法 5.欧几里得（辗转相除） 6.左偏树 （P3377 【模板】左偏树（可并堆）） 100.乱七八糟的东西 ...
分类：
其他好文 时间：
2019-10-04 15:15:47
阅读次数：
78
快速幂取模 即快速求出（a^b)mod c 的值。由于当a、b的值非常大时直接求a^b可能造成溢出，并且效率低。 思路 原理就是基于$a b \% c = ((a \% c) (b \% c))\% c$,$a^b \% c = (a \% c)^b \% c$公式。 求解快速幂： 设指数b用二进制 ...
分类：
其他好文 时间：
2019-09-28 18:02:41
阅读次数：
194
ll ksc(ll a,ll b,ll mod) { a%=mod,b%=mod; ll ret=a*b-(ll)((long double)a*b/mod+0.5)*mod; return ret<0?ret+mod:ret; } ...
分类：
其他好文 时间：
2019-09-13 17:18:10
阅读次数：
67
