0
点赞
收藏
分享

微信扫一扫

队形数量求解.c++

小铺有酒一两不够 2022-02-18 阅读 81
c++

同学们表演团体体操,排列的队形必须是长方形或正方形(且该长方形或者正方形的变长要求>1)。原来有m排,每排有n个人,现在想要变换队形,请问在人数不变的情况下,队形有多少种不同的变换方法。

如:原有3排,每排10个人。那么可以有2种变换队形,分别是2 * 15和5 * 6(15 * 2以及6 * 5算作重复的队形)。(4.1.101)

输入

两个整数m和n,分别代表有m排以及每排有n个人。(m <= n 且 m和n都满足<=9999999)

输出

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

样例输入

3 10

样例输出

2
#include <bits/stdc++.h>
using namespace std;
int main(){
	long long m,n,num=0;//num是方案数量 
	cin>>m>>n;
	//总人数s 
	long long s = m*n;
	for(int i=2;i<=sqrt(s);i++){
		if(s%i==0){
			num++;
		}
	}
	//可变换方案需要总数-1 
	cout<<num-1;
	
	return 0;
}
举报

相关推荐

0 条评论