会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蒟蒻LQL
博客园
首页
新随笔
联系
订阅
管理
2018年5月17日
【hdu4135】【hdu2841】【hdu1695】一类通过容斥定理求区间互质的方法
摘要: 【HDU4135】Co-prime 题意 给出三个整数N,A,B。问在区间[A,B]内,与N互质的数的个数。其中N<=10^9,A,B<=10^15。 分析 容斥定理的模板题。可以通过容斥定理求出[1,n]与x互质的数的个数。方法是先将x进行质因子分解,然后对于每个质因子pi,[1,n]内可以被pi
阅读全文
posted @ 2018-05-17 15:49 蒟蒻LQL
阅读(322)
评论(0)
推荐(0)
编辑
公告