# PBinfo #1128 – jucarii – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

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.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
long long m , n , q , i ;
int main()
{
    cin >> m >> n ;
    if ( m > n ) cout << 0 ;
    else
       {
           q = 1 ;
           for ( i = n - m + 1 ; i <= n ; i++ ) q = ( q * i) % 224737 ;
           cout << q ;
       }
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1128)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1128/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1128/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)