2017年7月11日
818E - Card Game Again（尺取法）
摘要： "818E Card Game Again" 题意 给出一个数列，选择连续的一段使得这些数字的乘积是 k 的倍数，问合法的方案数。 分析 尺取法。设 num 为连续的数的乘积，只要对于 k 的每个素因子，num 相应的素因子的个数大于等于它。那么不仅这个数，后面乘上任意数都是 k 的倍数。这时候就不 阅读全文
posted @ 2017-07-11 17:03 ftae 阅读(278) 评论(0) 推荐(0) 编辑