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出現的最小次數。 解釋一下，第一個數被

>>阅读原文<<