三笠.阿克曼

数论

并查集(1) 思维题题解(2) 搜索题解(1) 数位DP(1) 树形DP题解(2) 树状数组和线段树题解(10) 线性DP(3)

/ 注册

全部文章 / 数论（共1篇）

P1082 [NOIP2012 提高组] 同余方程

题目链接题目大意：扩展欧几里得算法板子题这里不能用费马小定理，因为不满足费马小定理的使用条件（b是一个质数，但是满足整数a不是b的倍数，因为题目保证有解gcd(a,b)=1) #include<bits/stdc++.h> using namespace std; typedef lon...

数论

2021-07-05

1 451