2020多校聯賽第四場B題：Basic Gcd Problem

質因數的定義： 每一個合數均可以寫成幾個質數相乘的形式,這幾個質數就都叫作這個合數的質因數. 若是一個質數是某個數的因數,那麼就說這個質數是這個數的質因數. 就是一個數的約數,而且是質數,好比8=2 x 2 x 2, 2就是8的質因數；12=2 x 2 x 3, 二、3就是12的質因數。 題目大意： 輸入T，存在T組用例，每組用例分別輸入{ni，ci}，根據題目所給函數： 得出相應的 f(x)。

>>阅读原文<<