这题有毒，不取模还会溢出，我哭了
《进阶指南》p337动态规划
公式就是个这了，代码就不贴了，反正是错的，用java算了
poj1737-----这题有毒
原文：https://www.cnblogs.com/lesning/p/11973653.html
