Cerința

Se dă un număr N și un număr S. Să se determine câte numere de N cifre au suma cifrelor S.

Date de intrare

Programul citește de la tastatură numerele N și S.

Date de ieșire

Programul va afișa pe ecran numărul C, reprezentând numărul de numere de N cifre având suma cifrelor S modulo 666013.

Restricții și precizări

• 1 ≤ N ≤ 1000
• 1 ≤ S ≤ 9 * N

Exemplu

Intrare

2 3

Ieșire

3

#include <bits/stdc++.h>
using namespace std;

int n , m , a[1001][9001] , s;

int main()
{
    cin >> n >> s;

    for(int i = 1 ; i <= 9 ; i++)
        a[1][i] = 1;

    for(int i = 1 ; i < n ; i++)
        for(int j = 1 ; j <= s ; j++)
            if(a[i][j])
                for(int k = 0 ; k <= 9 ; k++)
                {
                    a[i + 1][j + k] += a[i][j];
                    a[i + 1][j + k] %= 666013;
                }

    cout << a[n][s];
}