【网易2017实习生编程题】分饼干

【Problem 12】分饼干

介绍

易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 。

解答

方法一 枚举

这个问题最容易想到的解法就是枚举所有数值，然后判断。超时，牛客网通过率百分之60。

#include <iostream>
#include <string>
#include <algorithm>
#include <limits.h>
#include <vector>

using namespace std;

void dfs(long long int val, vector<int>& mark, int index, int n,int &k)
{
    if (index == ma