幽忧LU
幼苗
共回答了18个问题采纳率:94.4% 举报
updog准备享受其美味的晚餐.在非常的时间,他愿意吃,严重的事故发生- gtdzx出现!gtdzx宣布,他没有吃过任何东西三天(显然他是在说谎) ,并要求updog分享蛋糕与他.此外,他还威胁updog ,如果updog拒绝他,他会删除updog的帐户在poj !因此,updog别无选择.
updog打算削减蛋糕到s ( ≥ 1 )件均匀,然后给吨( 0 ≤吨≤ )件gtdzx .显然gtdzx可能得到不同数额的蛋糕,不同的S和汤匙请注意,= 12 ,吨= 4和S = 6 ,吨= 2 ,将被视为同一案件以来,gtdzx将得到同等数额在该两宗案件.updog不会分开蛋糕到以上n件.
后整理所有可用的情况下,根据数额蛋糕为gtdzx ,在第一宗案件中没有蛋糕,以给gtdzx性( t = 0 ) ,并在最后一例gtdzx会得到整个蛋糕( =吨) .updog不知道说了多少蛋糕gtdzx会得到,在k次的情况.
投入
第一行输入文件包含两个整数N (下1 ≤ n ≤ 5000 )和C ( 0 ≤ c ≤ 3000 ) .下面的C线,每个包含一个正整数描述c分别查询.的I -次查询其是要求gtdzx的份额在整个蛋糕的Ki -次的情况.
输出
答案每个查询在一个分离的路线,根据该命令,在输入.
样本输入
4月5日
1
7
11
12
示例输出
0 / 1
3 / 5
1 / 1
没有办法
1年前
8