UOJ Logo

NOI.AC

1S 512MB

#960. 客车分配

统计

【题目描述】

学校组织社会实践活动,包车有两种规格,例如,有$54$座和$36$座,如果有$378$人乘车,应该如何安排车辆?要求两种规格的车都要有,且所有位置刚好坐满。

【输入格式】

输入三个整数$n$,$m$,$p$,$n$、$m$分别是客车的座位数,$p$是乘车人数。

【输出格式】

输出一个整数,安排车辆的方案数。

【输入样例】

54 36 378

【输出样例】

3

【说明】

3种方案为:

1 9
3 6
5 3