2018年10月25日
"字节跳动杯"2018中国大学生程序设计竞赛-女生专场 Solution
摘要： A - 口算训练 题意：询问 $[L, R]$区间内 的所有数的乘积是否是D的倍数 思路：考虑分解质因数 显然，一个数$x > \sqrt{x} 的质因子只有一个$ 那么我们考虑将小于$\sqrt {x}$ 的质因子用线段树维护 其他质因子用vector 维护存在性 1 #include <bits 阅读全文
posted @ 2018-10-25 17:53 Dup4 阅读(399) 评论(0) 推荐(0)