Question

PBINFO #1128 : jucarii

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ă

Doar rezolvare de 100p :).

Answer 1

Aranjamente de n luate cate k

#include <iostream>
using namespace std;

int main() {
  long long k, n, sol = 1;
  cin >> k >> n;
  if(k > n)
    sol = 0;
  else {
    for(long long i = n - k + 1; i <= n; i++) {
      sol = sol * i;
      sol = sol % 224737;
    }
  }
  cout << sol;
  return 0;
}