HDU ~ 6273 ~ Master of GCD （差分数组 + 快速幂）

题意 T组测试数据，每组给出一个N和M，N表示有一个长度为N初始值全为1的序列，现在有M次操作，每次把[L,R]区间乘上x（x只可能是2或者3），问最终整个序列的最大公约数是多少？ 题目PDF地址 思路 答案就是： 2 2 出 现 最 小 次 数 ∗ 3 3 出 现 的 最 小 次 数 2^{2出现最小次数}* 3^{3出现的最小次数} 22出现最小次数∗33出现的最小次数。 解释一下，第一个数被

>>阅读原文<<