搜索结果
查询Tags标签： 乘法，共有 84条记录-
高精度算法（大数与大数之间的乘法）
高精度乘法 #include<bits/stdc++.h> using namespace std; char s1[2005],s2[2005]; int a[2005],b[2005],c[2005]; int main(){int la,lb,lc;scanf("%s",&s1);scanf("%s",&s2);la = strlen(s1);lb = strlen(s2);for(int i=0;i<la;…
2021/10/2 14:10:09 人评论 次浏览 -
[算法竞赛进阶指南]64位整数乘法
传送门 code #include<bits/stdc++.h> using namespace std; unsigned long long a,b,c;//int main() {cin>>a>>b>>c;unsigned long long ans=0,now=a;//while(b>0){if(b&1){ans=(ans+now)%c;}now=now*2%c;b>>=1;}ans%=c;cout<&…
2021/10/2 1:11:08 人评论 次浏览 -
[算法竞赛进阶指南]64位整数乘法
传送门 code #include<bits/stdc++.h> using namespace std; unsigned long long a,b,c;//int main() {cin>>a>>b>>c;unsigned long long ans=0,now=a;//while(b>0){if(b&1){ans=(ans+now)%c;}now=now*2%c;b>>=1;}ans%=c;cout<&…
2021/10/2 1:11:08 人评论 次浏览 -
[算法导论] 矩阵乘法
import numpy as npdef matmul(a, b):return np.matmul(a, b)def manual_matmul(a, b):C = []for x in range(len(a)):tp = []for y in range(len(b[0])):tp.append(sum(a[x][k]*b[k][y] for k in range(len(b))))C.append(tp)return np.array(C)if __name__ == __main__:…
2021/9/23 20:12:45 人评论 次浏览 -
[算法导论] 矩阵乘法
import numpy as npdef matmul(a, b):return np.matmul(a, b)def manual_matmul(a, b):C = []for x in range(len(a)):tp = []for y in range(len(b[0])):tp.append(sum(a[x][k]*b[k][y] for k in range(len(b))))C.append(tp)return np.array(C)if __name__ == __main__:…
2021/9/23 20:12:45 人评论 次浏览 -
python打印99乘法口诀表
python作为现在热门的编程语言，相对于Java C来说更适合小白上手，语法精简，实现过程简单 直接上需求：用代码实现99乘法口诀表 1.for循环实现 2.while循环实现 相比来说for循环更加的简洁 ！
2021/9/2 20:36:43 人评论 次浏览 -
python打印99乘法口诀表
python作为现在热门的编程语言，相对于Java C来说更适合小白上手，语法精简，实现过程简单 直接上需求：用代码实现99乘法口诀表 1.for循环实现 2.while循环实现 相比来说for循环更加的简洁 ！
2021/9/2 20:36:43 人评论 次浏览 -
第一个程序--高精度乘法
高精度乘法（注释写的应该算是比较详细了）#include<iostream> #include<cstdio> using namespace std; const int N=105; int ans[2*N]; int findLen(char c[]){for(int k=0;k<N;k++){if(c[k]<0){return k;}}return -1; } void reverseArr(char c[],in…
2021/7/31 11:08:46 人评论 次浏览 -
第一个程序--高精度乘法
高精度乘法（注释写的应该算是比较详细了）#include<iostream> #include<cstdio> using namespace std; const int N=105; int ans[2*N]; int findLen(char c[]){for(int k=0;k<N;k++){if(c[k]<0){return k;}}return -1; } void reverseArr(char c[],in…
2021/7/31 11:08:46 人评论 次浏览 -
Segment 4：Introduction Number Theory——Arithmetic algorithms【算术算法】：
Segment 4：Introduction Number Theory——Arithmetic algorithms【算术算法】：链接 这是整个数论简介的内容，下面是这个的主目录如下，其链接为：https://blog.csdn.net/qq_43479839/article/details/119079620 Segment 4目录@xyi Segment 4：Introduction Number Th…
2021/7/26 14:35:46 人评论 次浏览 -
Segment 4：Introduction Number Theory——Arithmetic algorithms【算术算法】：
Segment 4：Introduction Number Theory——Arithmetic algorithms【算术算法】：链接 这是整个数论简介的内容，下面是这个的主目录如下，其链接为：https://blog.csdn.net/qq_43479839/article/details/119079620 Segment 4目录@xyi Segment 4：Introduction Number Th…
2021/7/26 14:35:46 人评论 次浏览 -
扩展欧几里得求乘法逆元
在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，而整数a不…
2021/7/13 6:05:51 人评论 次浏览 -
扩展欧几里得求乘法逆元
在开始之前我们先介绍3个定理： 1.乘法逆元（在维基百科中也叫倒数，当然是 mod p后的,其实就是倒数不是吗？）: 如果ax≡1 (mod p),且gcd(a,p)=1（a与p互质），则称a关于模p的乘法逆元为x。 2.费马小定理（定义来自维基百科）： 假如a是一个整数，p是一个质数，而整数a不…
2021/7/13 6:05:51 人评论 次浏览 -
俄罗斯农民乘法
以12 * 9为例第一个数（12）乘2，第二个数（9）除以2 如果第二个数为偶数，则继续； 如果第二个数为奇数，需要保留第二个数乘2的结果； 直到第二个数等于0，累加前面保留的第一个数 12 9（保留） 24 4（舍掉） 48 2（舍掉） 96 1（保留） 192 0（舍掉…
2021/7/11 23:09:32 人评论 次浏览 -
俄罗斯农民乘法
以12 * 9为例第一个数（12）乘2，第二个数（9）除以2 如果第二个数为偶数，则继续； 如果第二个数为奇数，需要保留第二个数乘2的结果； 直到第二个数等于0，累加前面保留的第一个数 12 9（保留） 24 4（舍掉） 48 2（舍掉） 96 1（保留） 192 0（舍掉…
2021/7/11 23:09:32 人评论 次浏览
