摘要: 题目链接 斯特林近似求数位长度经典题,更新板子顺手切了 阅读全文
posted @ 2018-11-23 18:37 WstOne 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意 是否存在选择方案使所选的数$gcd=1$ 思路 $f[i][j]$表示选$i$个数$gcd=j$的方案数,$cnt[i]$表示包含因子$i$的数的个数,则$f[i][j]=$$C_{cnt[j]}^i$$-f[i][d],j|d,j<d$ 代码 阅读全文
posted @ 2018-11-23 12:05 WstOne 阅读(161) 评论(0) 推荐(0) 编辑