2017年09月23日普级组 看电影 Time Limit:10000MS Memory Limit:256000K Description 听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 Input
Output
Sample Input
2 1 2 Sample Output
1/2 Hint 一共两个人,筛选经过1轮,第1轮每个人被踢出的概率都是等概率的,所以答案是 Source
|
[Submit] [Go Back] [Status] [Discuss]
var
n,k,d:longint;procedure fi(a,b:longint);
begin
if a mod b=0 then begin d:=b;exit;end;
fi(b,a mod b);
end;
begin
assign(input,'movie.in');reset(input);
assign(output,'movie.out');rewrite(output);
read(n,k,d);
if k=0 then begin write('0/1');close(input);close(output);halt;end;
fi(n,k);
n:=n div d;
k:=k div d;
write(k,'/',n);
close(input);
close(output);
end.