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)。

>>阅读原文<<