👤

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ă


Răspuns :

Răspuns:

#include <iostream>

using namespace std;

int main()

{

long long i,n,m,k=1;

 cin>>m>>n;

 if(m>n)

 k=0;

 else

   {

   for(i=n-m+1;i<=n;i++)

       {

       k=k*i;

       k=k%224737;

       }

   }

    cout<<k;

    return 0;

}

Explicație:

o pui pe pb info si iti da 100