摘要: [POI2010]Divine Divisor 题目大意: 给你$m(m\le600)$个数$a_i(a_i\le10^{18})$。$n=\prod a_i$。现在要你找到一个最大的$k$使得$\exists d\ne1,d^k|n$,并求出有多少$d$满足这样的条件。 思路: 首先线性筛预处理出 阅读全文
posted @ 2018-07-13 13:02 skylee03 阅读(177) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-07-13 08:15 skylee03 阅读(1) 评论(0) 推荐(0) 编辑