小红煮汤圆
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

元宵节快到了,小红作为甜食爱好者,非常喜欢吃汤圆,因此对元宵节也是很期待的。
小红前往超市买了n袋汤圆,每袋汤圆有x颗。小红每次煮k颗汤圆,请你计算小红一共可以煮多少次,以及每次会打开几袋?
小红非常节约,每次用完了一袋汤圆才会开新的一袋。

输入描述:

第一行输入三个正整数n,x,k,代表小红购买的袋数、每袋的汤圆数量,以及小红每次煮的汤圆数量。
1\leq n,x,k \leq 100

输出描述:

第一行输出一个整数cnt,代表小红可以煮汤圆的次数。
第二行输出cnt个整数b_i,代表小红每次煮汤圆需要新打开的袋数。
示例1

输入

复制
5 3 3

输出

复制
5
1 1 1 1 1

说明

每包有 3 颗汤圆,小红每次正好拆一包即可。
示例2

输入

复制
5 2 3

输出

复制
3
2 1 2

说明

第一次开 2 包,共 4 颗汤圆,小红煮 3 颗,还剩一颗。
第二次开 1 包,加上上次没煮完的一颗,全给煮了。
第三次需要再开 2 包。