#D03130. 队形数量求解
队形数量求解
题目描述
同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的变长要求)。
原来有排,每排有个人,现在想要变换队形,请问在人数不变的情况下,队形有多少种不同的变换方法。
如:原有排,每排个人。那么可以有种变换队形,分别是和(以及算作重复的队形)。()
输入描述
两个整数和,分别代表有排以及每排有个人。()
输出描述
一个整数,代表可以变换的队形的方案。
样例
3 10
2
同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的变长要求>1)。
原来有m排,每排有n个人,现在想要变换队形,请问在人数不变的情况下,队形有多少种不同的变换方法。
如:原有3排,每排10个人。那么可以有2种变换队形,分别是2×15和5×6(15×2以及6×5算作重复的队形)。(4.1.101)
两个整数m和n,分别代表有m排以及每排有n个人。(1<m,n≤3×104)
一个整数,代表可以变换的队形的方案。
3 10
2
鲁公网安备37011202002910号