SDUT_2015寒假集训_背包_E-小P的故事——神奇的换零钱

题目描述 已知A国经济很落后，他们只有一、二、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有不少种兑法，可是惋惜的是他的数学居然是体育老师教的，因此他不会啊、、、他只好求助于你，你能够帮他解决吗？ 提示：输入数据大于32000组。 输入  每行只有一个正整数N，N小于32768。 输出  对应每一个输入，输出兑换方法数。 示例输入 100 1500 示例

>>阅读原文<<