2019年7月23日
数论杂
摘要： 1、O(cnt*log)（==O(n)）阶乘质因数分解： 求n阶乘：先筛出质数，再对n跑每个质数。F(j,1,cnt){ x=n*2; while(x){ a[j]+=x/prm[j];x/=prm[j]; } } 2、线性逆元：inv[0]=inv[1]=1;F(i,2,n){inv[i]=1ll 阅读全文
posted @ 2019-07-23 21:32 seamtn 阅读(139) 评论(1) 推荐(1) 编辑
plan
摘要： 博客总结考试T3reverse杂题1莫比乌斯手写堆速度改价值/损耗/时间管理 阅读全文
posted @ 2019-07-23 21:27 seamtn 阅读(146) 评论(0) 推荐(0) 编辑