模板
HPU-Lane
这个作者很懒,什么都没留下…
展开
-
【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
1.gcd int gcd(int a,int b){ return b?gcd(b,a%b):a; } 2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if(r==0){x=1;y=0;return l;} else { l...转载 2019-07-22 15:02:42 · 132 阅读 · 0 评论 -
HPU272 wzy的大冒险——出发前的清理(米勒罗宾板子)
272. wzy的大冒险——出发前的清理 单点时限: 1.0 sec 内存限制: 512 MB 由于上次学弟们没有ak,导致许多蚂蚁被留下了。wzy在出发冒险前请来了一只食蚁兽帮忙清理。 现在出现了一只食蚁兽。每个蚂蚁都有wzy给它的一个编号,食蚁兽要吃蚂蚁必须要确认蚂蚁的编号X 是否满足要求,如下: X 的质因子的种类不超过13种 X ...原创 2019-08-12 16:20:17 · 246 阅读 · 0 评论