題意 給定一段序列，有兩種操作，第一種是對區(qū)間 [l,r][l,r][l,r] 內的每個數(shù)乘上 ixi^xix，iii 為元素位置，然后輸出區(qū)間 [l,r][l,r][l,r] 內的素數(shù)個數(shù)，第二種直接輸出區(qū)間 [l,r][l,r][l,r] 內素數(shù)個數(shù)。 分析 1.對于一個合數(shù)，無論接下來乘上任何數(shù)都不會是素數(shù)，也就是對答案無貢獻。 2.對于一個素數(shù)，如果乘上一個大于 111 的數(shù)后，其將不再為素數(shù)，不再對答案有貢獻。 3.對于 111 這個數(shù)就有點不一樣了，它本身不屬于質數(shù)，但若是乘上一個質數(shù)后，它就變?yōu)樗財?shù)，對答案貢獻加一。但僅有一次機會對答案有貢獻，如果變?yōu)樗財?shù)后，同第 222 點。 ...
