竞赛
考级
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
一只公鸡值 555 元,一只母鸡值 333 元,而 111 元可买 333 只小鸡。
现有 nnn 元钱,想买 nnn 只鸡。问有多少种买法?
一个整数n
一个整数,表示方案总数
输入#1
50
输出#1
2
两种方案公鸡母鸡小鸡分别是2 9 39和6 2 42 对于 50%50\%50% 的数据 0<n<100000 \lt n \lt 100000<n<10000 对于 100%100\%100% 的数据 0<n<1000000000 \lt n \lt 1000000000<n<100000000
2 9 39
6 2 42