搜索结果
查询Tags标签： a%，共有 47条记录-
数论----同余方程
《贝祖定理》 简单来说是: 整数 a,b ,gcd(a,b)=d; 则 存在x,y使ax+by=d成立 证明： 《扩展欧几里得算法》 由贝祖定理：ax+by=gcd(a,b) 则：当不断取模gcd(a,b)=......=gcd(an,0)时 an*x+b*0=gcd,而an=gcd，所以 x=1,y=任意，为了方便y=0; 设：当前层ax+by=gcd 已知下…
2022/8/23 6:23:52 人评论 次浏览 -
windows 的 nginx 运行脚本
起因 起因是要在公司和家里都要运行nginx进行前端的动静分离, 其实最好的方案是吧nginx部署在云服务上, 但是网络不互通. 最后就只能下载一个windows的nginx了, 家里和公司个各自跑各自的. 但是windows上nginx的启动没有linux上的方便, 于是便有了这个脚本的产生. 球友们也…
2022/8/6 5:22:55 人评论 次浏览 -
快速幂板子
#pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> #include<cmath> type…
2022/4/3 23:24:05 人评论 次浏览 -
[Acwing蓝桥杯数学知识] 扩展欧几里得线性同余方程
扩展欧几里得用于求解方程 ax+by=gcd(a,b)的解 当 b=0时 ax+by=aax+by=a 故而 x=1,y=0x=1,y=0当 b≠0 时因为gcd(a,b)=gcd(b,a%b) 而bx′+(a%b)y′=gcd(b,a%b) bx′+(a−⌊a/b⌋∗b)y′=gcd(b,a%b)ay′+b(x′−⌊a/b⌋∗y′)=gcd(b,a%b)=gcd(a,b)故而x=y′,y=x′−⌊a/b⌋…
2022/3/31 6:23:55 人评论 次浏览 -
求最大公因数的两种数学方法
1. 更相减损术可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。 ——《九章算术》int gcd(int a, int b) {if (a > b)return gcd(a-b, b);if (a < b)return gcd(b-a, a);return a; }2. 辗转相除法 int gcd(int a, int b) {if (…
2022/2/6 6:12:25 人评论 次浏览 -
数字识别
题目： 变量意义如下： x:输入的数。 s[i]：x从个位数起（包括个位）的第i位数。（注意：此处数组一定要开在main主函数外） a：x的替身。（为了防止改变x） b：x的位数。先说说我的思路： 用while算出x的长度并把x的每一位数放入s数组 。每进行一次循环b++，s[b]=a%10,a…
2022/1/29 23:09:36 人评论 次浏览 -
0101 a^b 快速幂
描述 求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9 输入格式 三个用空格隔开的整数a,b和p。 输出格式 一个整数，表示a^b mod p的值。1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 int a,b,p;5 ll quipow(int a,int b)6 {7 …
2022/1/26 23:08:41 人评论 次浏览 -
C语言练习——求两个数的最大公约数（三种算法）
给定两个整数，让你求这两个数的最大公约数 最大公约数顾名思义就是：这几个整数共有的约数中最大的一个。 目录 1. 辗转相除法 2.更相减损法 3.穷举法 1. 辗转相除法 思路： （1）将两个整数求余数a%b = c；如果c = 0，则b为最大公约数 （2）如果c != 0，则让a = b, b = …
2022/1/25 1:04:53 人评论 次浏览 -
判断素数更快的c++代码
#include <iostream>#include<cmath>using namespace std; int main() { cout << "请输入一个大于1的整数："<<endl; int a,b,n; bool flag=true; cin>>a; if(a<=1) cout<<"请输入一个大于1的整数：" if(a==…
2022/1/15 22:06:19 人评论 次浏览 -
判断素数更快的c++代码
#include <iostream>#include<cmath>using namespace std; int main() { cout << "请输入一个大于1的整数："<<endl; int a,b,n; bool flag=true; cin>>a; if(a<=1) cout<<"请输入一个大于1的整数：" if(a==…
2022/1/15 22:06:19 人评论 次浏览 -
扩展欧几里得算法
Bzout’s定理∀a,b∈Z\forall a, b \in Z∀a,b∈Z，∃x,y∈Z+\exists x,y \in Z^+∃x,y∈Z+，使得 ax+by=gcd(a,b)(0)ax + by = gcd(a,b) \tag{0} ax+by=gcd(a,b)(0) 扩展欧几里得算法求该定理的解 已知 gcd(a,b)=gcd(b,a%b)(1)\begin{aligned} gcd(a, b) = gcd(b, a \% b…
2022/1/5 20:08:32 人评论 次浏览 -
扩展欧几里得算法
Bzout’s定理∀a,b∈Z\forall a, b \in Z∀a,b∈Z，∃x,y∈Z+\exists x,y \in Z^+∃x,y∈Z+，使得 ax+by=gcd(a,b)(0)ax + by = gcd(a,b) \tag{0} ax+by=gcd(a,b)(0) 扩展欧几里得算法求该定理的解 已知 gcd(a,b)=gcd(b,a%b)(1)\begin{aligned} gcd(a, b) = gcd(b, a \% b…
2022/1/5 20:08:32 人评论 次浏览 -
C语言程序设计100例之（41）：快速幂运算
例41 快速幂运算 题目描述 输入三个整数 b,p,k（0≤b,p,k<231），求 b^p mod k 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s （s 为运算结果） 输入样例 2 10 9 输出样例 2^10 mod 9=7（1）编程思路。在实际应用中，我们经常会用到幂运算，例如，an为a的…
2022/1/2 11:07:15 人评论 次浏览 -
C语言程序设计100例之（41）：快速幂运算
例41 快速幂运算 题目描述 输入三个整数 b,p,k（0≤b,p,k<231），求 b^p mod k 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s （s 为运算结果） 输入样例 2 10 9 输出样例 2^10 mod 9=7（1）编程思路。在实际应用中，我们经常会用到幂运算，例如，an为a的…
2022/1/2 11:07:15 人评论 次浏览 -
【算法】快速幂
a23=a16 * a^4 * a^2 * a^1 res=a^1 res*=a^2 res*=a^4 res*=a^16 ... #include<bits/stdc++.h> #define ll long long using namespace std; int main(){ll a,b,p,res=1;cin>>a>>b>>p;while(b){if(b&1)res=res*a%p;//当前位是1a=a*a%p;//使…
2021/12/26 9:07:34 人评论 次浏览
