Cerința

La o grădiniță, cei m copii de la grupa mică s-au trezit în fața a n jucării diferite. Cel mai isteț dintre ei vă întreabă în câte moduri ar putea să-și aleagă fiecare câte o jucărie ?

Date de intrare

Programul citește de la tastatură numerele naturale m și n.

Date de ieșire

Programul va afișa pe ecran numărul q, reprezentând numărul de moduri în care pot să-și aleagă fiecare câte o jucărie. Pentru că acest număr poate fi foarte mare, se va afișa modulo 224737.

Restricții și precizări

• 1 ≤ n , m ≤ 100.000
• grădinița este virtuală

Exemplu

Intrare

2 4

Ieșire

12

Explicație

Avem 2 copii și 4 jucării ( notate a, b, c, d ). Cei doi copii pot lua jucăriile (a,b), (a,c), (a,d), (b,c), (b,d), (c,d), (b,a), (c,a), (d,a), (c,b), (d,b), (d,c), în total 12 variante de alegere.

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n , m;
    cin >> m >> n;
    if(m > n) cout << 0;
    else
    {
        long long p = 1;
        for(int i = 1 ; i <= m ; ++i)
        {
            p *= (n - m + i);
            if(p > 224737) p %= 224737;
        }
        cout << p%224737;
    }
}