题意 给定一段序列,有两种操作,第一种是对区间 [l,r][l,r][l,r] 内的每个数乘上 ixi^xix,iii 为元素位置,然后输出区间 [l,r][l,r][l,r] 内的素数个数,第二种直接输出区间 [l,r][l,r][l,r] 内素数个数。 分析 1.对于一个合数,无论接下来乘上任何数都不会是素数,也就是对答案无贡献。 2.对于一个素数,如果乘上一个大于 111 的数后,其将不再为素数,不再对答案有贡献。 3.对于 111 这个数就有点不一样了,它本身不属于质数,但若是乘上一个质数后,它就变为素数,对答案贡献加一。但仅有一次机会对答案有贡献,如果变为素数后,同第 222 点。 ...