bzoj3481题解
Posted shanquan2
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj3481题解相关的知识，希望对你有一定的参考价值。
答案等于$\sum_{d|(P,Q)} d\times \phi (P/d)$设$P=\prod{i=1}^{t}p_i^m_i$，$(P,Q)=\prod_{i=1}^t p_i^k_i$（markdown莫名崩掉了，凑活着看吧）答案就等于$P=\prod p_i^{m_i-1}\times((k_i+1)(p_i-1)+[k_i=m_i])$
只用pollard-rho分解一下质因数就可以了。
注意$Q_i$可以等于0！我没注意就又wa又re一时爽，提交了50次，只能明天交了。。。
以上是关于bzoj3481题解的主要内容，如果未能解决你的问题，请参考以下文章