阿里笔试，过了0，呵呵

第一题，一开始写的dfs，然后超时了，想了一下，数字只要超过50就变得特别特别大，开始想这道题是不是应该用数学来思考。然后草纸上演草了一会儿，用动规时间复杂度n，但是数字太大，用long数组接收，提交之后溢出报错。突然想起来实习的时候旁边同事用过一个BigDecimal类存大数，把long换成了这个类不知道取余api，准备换成res = res - res/x，发现减法的api也不知道，准备把减法换成加法，时间不够了……。
输入n=200，一共有这么多种选法，确实吓到我了……
阿里再见#阿里巴巴##笔试题目#