classSolution{
vector<vector<int>> rst;
vector<int> path;int sum =0;voidbacktracking(int k,int n,int cur){if(path.size()== k && sum == n){
rst.push_back(path);return;}for(int i = cur; i <10;++i){
path.push_back(i);
sum += i;backtracking(k, n, i +1);
sum -= i;
path.pop_back();}}public:
vector<vector<int>>combinationSum3(int k,int n){
rst.clear();
path.clear();
sum =0;backtracking(k, n,1);return rst;}};