2019年7月7日
[HDU4135]CO Prime(容斥)
摘要： "也许更好的阅读体验" $\mathcal{Description}$ $t$组询问，每次询问$l,r,k$，问$[l,r]$内有多少数与$k$互质 $0$\mathcal{Solution}$ 考虑 __容斥__ 先求$[l,r]$内出有多少数与$k$不互质，再用总数减去即可 将$k$质因子分解为 阅读全文
posted @ 2019-07-07 15:32 Morning_Glory 阅读(212) 评论(0) 推荐(0)
//