![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速乘
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
快速乘(模板)
快速乘和快速幂原理一样主要用于是64bit整数乘法时会爆longlong但是写高精度又太麻烦的情况代码#include<bits/stc++.h>#define ll long longusing namespace std;inline ll ksc(ll a, ll b, ll mod){ ll ans = 0; while( b > 0 ){ if...原创 2019-03-14 21:53:33 · 6089 阅读 · 2 评论 -
[10.02]T1求和
题意现有二维矩阵di,j=i+j−1d_{i,j}= i + j - 1di,j=i+j−1,给两个坐标(x1,y1),(x2,y2)(x1, y1), (x2, y2)(x1,y1),(x2,y2)求以两坐标为顶点的di,jd_{i,j}di,j之和,答案大无边,因此给出m,输出对m取模的答案1≤x2,y2≤1018,1≤x1≤x2,1≤y1≤y21 ≤ x2,y2 ≤ 10^{18}...原创 2019-10-04 16:52:31 · 157 阅读 · 0 评论