818E - Card Game Again 题意 给出一个数列,选择连续的一段使得这些数字的乘积是 k 的倍数,问合法的方案数. 分析 尺取法.设 num 为连续的数的乘积,只要对于 k 的每个素因子,num 相应的素因子的个数大于等于它.那么不仅这个数,后面乘上任意数都是 k 的倍数.这时候就不用移动 r 指针了,移动 l 指针,即不断的去掉前面的数. 计算时可以用 map 存下素因子及其个数. code #include<bits/stdc++.h> using namespace st…