数论
待木成植2
作品...持续更新......
展开
-
取模
取模与取余取模与取余的唯一差别:在求商时,取模向负无穷方向舍入,而取余向0方向舍入。共同点:计算模的公式一样 r = a - c*b注:各个环境下%运算符的含义不同,比如c/c++,java 为取余,而python则为取模。以c语言为例:4/3 = 1,4%3=1;-4/3=-1. 4%3=-1;取模的四则运算可以应用于加减乘幂,不能应用于除。(a + b) % p = (a % p + b % p) % p (1)(a - b) % p = (a % p - b % p ) %.原创 2021-01-09 11:47:31 · 2400 阅读 · 0 评论 -
矩阵快速幂
矩阵快速幂快速幂38 = 3(2^3)35= 34 + 3*1矩阵快速幂用于矩阵A的k次幂A^k#include<stdio.h>#define ll long long //多次相乘会溢出,使用Longlong #define maxn 105const int mod = 1e9+7;ll ans[maxn][maxn], a[maxn][maxn]; //存储答案的数组和原始矩阵 void mul2 (int n);void mul1 (int原创 2021-01-07 20:17:45 · 75 阅读 · 1 评论 -
拉格朗日乘数
拉格朗日乘数法骑行川藏在这一题中,有一个约束条件:&所有的做功 = Eu,其中,&为参数。原创 2021-01-08 20:36:01 · 434 阅读 · 1 评论 -
龟速乘
龟速乘为了防止两个太大的数相乘溢出,类似于快速幂的思想ll gui(ll x,ll y){ ll tmp = 0; while(y) { if(y&1) tmp = (tmp+x) %m; x = x*2%m; y >>= 1; } return tmp;}原创 2021-01-07 20:22:43 · 221 阅读 · 0 评论