端午节数舟龙

描述

定义龙舟数为位数不大于 n 且各数位之和不超过 k 的正整数，给定 n,k，求龙舟数的个数。

输入描述

第一行输入两个整数 n,k。

输出描述

输出一行一个整数，表示答案。

用例输入 1 

3 2
用例输出 1 

9
提示

对于 30% 的数据，n=1。
对于 100% 的数据，1≤n≤7，1≤k≤100。

#include<bits/stdc++.h>
using namespace std;
int ans(int n)
{
   	int	a=0,ans=0;
    while(n>0)
    {
       	a=n%10;
       	ans+=a;
    	n=n/10 ;
    }
  
    return ans;
}
int main()
{
	int b,c,d=0;
    cin>>b>>c;
    double e=pow(10,b)-1;
    for(int i=1;i<=e;i++)
    {
        if(ans(i)<=c)
        {
            d++;
        }
    }
    cout<<d<<endl;
    return 0;
}