水题你也过不了

切蛋糕问题与概率计算

最新推荐文章于 2021-03-13 09:11:56 发布

原创最新推荐文章于 2021-03-13 09:11:56 发布 · 699 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm

21275:切蛋糕分数: 1

时间限制：2 秒

内存限制：1024 兆

特殊判题：否

提交：53

解决： 5

题目描述

今天是培训的最后一天，所以大家伙买了个蛋糕想要庆祝一下，实验室一共有m个人，将蛋糕平均切成m块，使得每个人都有蛋糕吃。此外实验室还有n个草莓，将草莓随机放在蛋糕上，求所有草莓放在同一块蛋糕上的概率。

输入格式

多组测试数据，每组测试数据包含两个整数，m，n。（2<m,n<=10）

输出

化简之后的概率。

样例输入

3 3
3 4

样例输出

1/3
4/27

提示[+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

分类

这是网址，水题你也不一定过

http://sdjzu.acmclub.com/index.php?app=problem_title&id=147&problem_id=21275

#include<stdio.h>
#include<math.h>
int main()
{
	int a,c,b,i,m,c1,b1,r;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		
	
			c1=c=pow(a,b-1);
			b1=b;
	m=1;
     for(i=1;i<=b;i++)
     if(c%i==0&&b%i==0)
     m=i;
	if(b1/m>=c1/m)
	printf("1\n");
	else
	printf("%d/%d\n",b1/m,c1/m);
	}
	return 0;
}