您的位置:首页 > 其它

21275:切蛋糕

2014-02-28 14:38 169 查看

不理解啊!!!!求解释题意,为什么!!!!!







21275:切蛋糕分数: 1

时间限制:2 秒

内存限制:1024 兆

特殊判题: 否

提交:53

解决: 5


题目描述

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


输入格式

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


输出

化简之后的概率。


样例输入

3 3

3 4


样例输出

1/3

4/27


提示[+]

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


分类

解答:

#include<stdio.h>
#include<math.h>
int main()
{
int a,c,b,i,m;
while(scanf("%d%d",&a,&b)!=EOF)
{

c=pow(a,b-1);m=1;
for(i=1;i<=b;i++)
{
if(c%i==0&&b%i==0)
m=i;
}
if(b/m>=c/m)
printf("1\n");
else
printf("%d/%d\n",b/m,c/m);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: