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