#P1467. 文凭和证书

文凭和证书

题目描述

nn 名学生参加了比赛,现在奖项已经公布了下来。nn 名学生中,有人获得了文凭,也有人获得了证书,但还有人什么都没有。

其中官方颁奖还有个规则:

  1. 证书的数量必须恰好是文凭数量的 kk 倍。
  2. 获奖者人数不得超过所有学生人数的一半,即不超过 nn 的一半。

当然也可能没有赢家。

而题目让你求出最大的赢家数量,以及这种情况下,有文凭的学生人数,有证书的学生人数和没有获奖的学生人数。

输入格式

两个整数,nnkk,分别是学生人数和证书数量与文凭数量之比,1n,k10121\le n,k\le 10^{12}

输出格式

三个数,有文凭的学生的数量,有证书的学生的数量和没有中奖的学生的数量。

18 2
3 6 9
9 10
0 0 9
1000000000000 5
83333333333 416666666665 500000000002
1000000000000 499999999999
1 499999999999 500000000000