zhangxyhp

摘要： 要求結(jié)果為整數(shù)，我們將所有 \(a_i\) 分解質(zhì)因數(shù)，對(duì)于每個(gè)質(zhì)數(shù)分別考慮。 考慮對(duì)于一個(gè)左端點(diǎn) \(l\)，能滿(mǎn)足要求的右端點(diǎn)一定在從 \(l\) 開(kāi)始的一段連續(xù)區(qū)間中。于是我們得對(duì)于每個(gè) \(l\) 求出 \(ans_l\) 表示那個(gè)最遠(yuǎn)的右端點(diǎn)。 對(duì)于一個(gè)質(zhì)數(shù) \(p\)，假設(shè) \(a_i\ 閱讀全文