模板
关注
分享
扫一扫
HPU-Lane
这个作者很懒，什么都没留下…
展开
-
【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
1.gcdint gcd(int a,int b){ return b?gcd(b,a%b):a;}2.扩展gcd )extend great common divisorll 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 · 153 阅读 · 0 评论 -
HPU272 wzy的大冒险——出发前的清理（米勒罗宾板子）
272. wzy的大冒险——出发前的清理单点时限: 1.0 sec内存限制: 512 MB由于上次学弟们没有ak，导致许多蚂蚁被留下了。wzy在出发冒险前请来了一只食蚁兽帮忙清理。现在出现了一只食蚁兽。每个蚂蚁都有wzy给它的一个编号，食蚁兽要吃蚂蚁必须要确认蚂蚁的编号X 是否满足要求，如下：X 的质因子的种类不超过13种 X ...原创 2019-08-12 16:20:17 · 324 阅读 · 0 评论