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的

>>阅读原文<<