题解 / 口胡
几秒 读完 (大约 72 个字)

口胡 BZOJ4522 [CQOI2016 密钥破解]

传送门

题目大意

自己去看。

解析

一个数论大板子。

分解之质因数的话用泼辣肉，然后$exgcd$求一下逆元。

细节有点多（好像还要快速乘，问题不大）

# 数论

喜欢这篇文章？打赏一下作者吧

口胡 LOJ2548 [JSOI2018 绝地反击]
LOJ2006 [SCOI2015 小凸玩矩阵]

评论

链接

分类

标签云

AC自动机 FFT、NTT Hash K-D Tree Kruskal重构树 SAM WO YE BU HUI excrt lct 主席树 二分图 交互 倍增 卡常 可并堆 可持久化 坑 多项式 套路 字符串 容斥 左偏树 带修莫队 平衡树 技巧 插头dp 数论 斜率优化 树上莫队 树套树 毒瘤计数 生成函数 网络流 胡闹系列 莫比乌斯反演 计算几何 高级数据结构 黑科技

最新文章

归档

标签

AC自动机 1
FFT、NTT 6
Hash 3
K-D Tree 1
Kruskal重构树 1
SAM 4
WO YE BU HUI 7
excrt 1
lct 2
主席树 4
二分图 2
交互 1
倍增 2
卡常 2
可并堆 1
可持久化 1
坑 2
多项式 1
套路 2
字符串 10
容斥 2
左偏树 1
带修莫队 2
平衡树 2
技巧 5
插头dp 1
数论 5
斜率优化 2
树上莫队 2
树套树 5
毒瘤计数 2
生成函数 1
网络流 4
胡闹系列 18
莫比乌斯反演 3
计算几何 3
高级数据结构 11
黑科技 2
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×