昨天网易笔试那到「分饼干」题，能求问一下思路吗？
看了置顶帖子里的解答还不是很懂，感觉是个DP？
题目如下：
易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值
输入描述:
输入包括两行： 第一行为盒子上的数值k，模糊的数位用X表示，长度小于18(可能有多个模糊的数位) 第二行为小朋友的人数n
输出描述:
输出k可能的数值种数，保证至少为1
输入例子:
9999999999999X 3
输出例子:
4
阿里云工作强度 361人发布
投递速腾聚创等公司10个岗位
查看8道真题和解析