就是想搞事情,什么也不为
violin-wang
这个作者很懒,什么都没留下…
展开
-
STL sort comp cmp 函数的写法
话不多说 上代码 结构体: #include <bits/stdc++.h> #define MAX_N 100005 using namespace std; int n; struct node { int num; char nam[21]; }a[MAX_N]; bool cmp (const node x,const node y){return x.num<y.num;} int main (){ cin >> n;原创 2020-12-03 13:24:19 · 347 阅读 · 0 评论 -
hdu 1576 A/B 乘法逆元 费马小定理
现学现卖 1.乘法逆元用来解决 (a/b)%p的问题 因为(a/b)%p 不等于 (a%p)/(b*p) 2.引入逆元相当于 把除法问题转化为乘法问题 3.当然要满足 ==1的条件 (类比于矩阵的逆) 4.本题进行转化后发现 gcd(B,9973)=1 直接上 快速幂(费马小定理) #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define..原创 2020-10-20 15:52:00 · 160 阅读 · 1 评论