题意 原题说法比较绕
正整数数组n
每次可以移出一个数组一个数ai 满足 i和ai互素(gcd1) 然后后面的数左移 直到全部移除
数组移空的方案数不唯一 视为特殊数组
求长度小于n (3e5)值域范围m(e12)的特殊数组个数
思路
题目转化一下
因为第一个位置一直可以移除
所以方案唯一的数组很难达成
方案唯一实际上 要求ai需要和小于i大于1的数全都不互素 才能不被提前消除
所以ai必须是2~i的lcm的倍数
更新lcm 算出来可能数 用总的sum(m^i )去减就行了