明明已经AC了但是加强数据了
我的不是倍增写法，是隔多次一个gcd。
然后这里面可能会出现连乘乘积同余0的情况，拿了两种写法：

• 变0的时候强制把它变成1。
• 变0的时候强制break掉。

第一种做法过不去最后一个点，是一堆小质数乘起来带一个大质数，其他点稳定100多ms。
第二种做法能过最后一个点但过不了12点，但是很不稳定可以波动到900ms。

ps：这个算法网上好多都不靠谱，luogu里估计也hack掉一堆，找不到可靠且我能看懂的题解。