拆团专题

牛客周赛 46 F 祥子拆团

原题链接:F-祥子拆团 题目大意:多测,每次给a,b,要将a分解成b个数相乘,问有多少种分的方法。 思路:对a进行质因数分解,对每一个质数计数,然后分到b个篮子里面,允许篮子里面没有数,对全部的方案数相乘就是答案。d代表每个质数的数量,使用隔板法,如果允许篮子里面没有数的话,那么公式就是,如果不允许有数可以理解成先给没个篮子放一个数,那么公式就是。因为允许没有数所以使用第一个公式。 //冷静