2018QLU-ACM新生赛部分题解及赛后心得

Problem A约数个数 题目描述 p^q 表示p的q次方，正整数M能够分解为M=(p1^ a1) * (p2^ a2) * (p3^ a3)……(pn^ an)的形式，其中p1，p2……pn为质数(大于1而且只能被1和自身整除的数叫作质数)。a1，a2……an为整数。例如18=(2^1) * (3^2) ，45=(3^2) * (5^1)。 给出n和一个质数g，以及正整数M分解后的形式，求M的

>>阅读原文<<