М'ячі та коробки (Розбір)

Розглянемо першу кулю. Її можна помістити в одну з $k$ доступних коробок. Таким чином, для розміщення першої кулі існує $k$ варіантів. Аналогічно, кожну наступну кулю можна покласти в одну з $k$ коробок (для кожної кулі також є $k$ варіантів).

Отже, загальна кількість способів розмістити всі кулі по коробках дорівнює добутку k \cdot k \cdot ... \cdot k = k^n.

Приклад

Нехай у нас є дві кулі з номерами $1$ та $2$, а також дві коробки з номерами $1$ та $2$. У цьому випадку кулі можна розподілити по коробках наступними чотирма способами:

Реалізація алгоритму

Читаємо вхідні дані.

scanf("%lld %lld", &n, &k);

Обчислюємо res = k^n.

res = 1;
for (i = 1; i <= n; i++)
  res = res * k;

Виводимо відповідь.

printf("%lld\n", res);