← 返回题单

题单练习循环

← 上一题下一题 →

A70305 | $队形数量求解$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

同学们表演团体体操，排列的队形必须是长方形或正方形（且该长方形或者正方形的变长要求 \gt 1）。 原来有 m 排，每排有 n 个人，现在想要变换队形，请问在人数不变的情况下，队形有多少种不同的变换方法。 如：原有 3 排，每排 10 个人。那么可以有 2 种变换队形，分别是 2 \times 15 和 5 \times 6 （ 15 \times 2 以及 6 \times 5 算作重复的队形）。（ 4.1.101 ）

输入格式

两个整数 m 和 n ，分别代表有 m 排以及每排有 n 个人。（ 1 \lt m,n \le 3 \times 10^4 ）

输出格式

一个整数，代表可以变换的队形的方案。

输入输出样例

输入 #1

3 10

输出 #1

C++ 编辑器

输入

输出