Advent Calendar 2021 · Clasa a X-a Combinatorică Probleme cu aranjamente
Problema Triplu stecher
Aurelian este enigmat de cât de util și de practic este un ștecher cu trei găuri – numit și triplu ștecher. Este atât de uimit încât se întreabă: în câte moduri distincte ar putea să bage k capete ale unor cabluri într-un ștecher cu n găuri?
Cerință
Dându-se cele două valori n și k, să se afle în câte moduri diferite se pot băga k cabluri într-un ștecher cu n găuri.
Date de intrare
Programul citește de la tastatură cele două numere naturale, n și k, separate printr-un spațiu.
Date de ieșire
Programul afișează pe ecran numărul de moduri de a băga k cabluri într-un ștecher cu n găuri. Deoarece acest număr poate fi foarte mare, se cere rezultatul modulo 666013.
Restricții și precizări
1 ≤ k ≤ n ≤ 100.000
Exemplu
3 2
6
Explicația exemplului
Există 6 moduri diferite de a pune 2 cabluri într-un ștecher cu 3 găuri:
- Prima gaură are primul cablu, a doua gaură are al doilea cablu, a treia gaură este goală
(1, 2, -); - Prima gaură are primul cablu, a doua gaură este goală, a treia gaură are al doilea cablu
(1, -, 2); - Prima gaură este goală, a doua gaură are primul cablu, a treia gaură are al doilea cablu
(-, 1, 2); - Prima gaură are al doilea cablu, a doua gaură are primul cablu, a treia gaură este goală
(2, 1, -); - Prima gaură are al doilea cablu, a doua gaură este goală, a treia gaură are primul cablu
(2, -, 1); - Prima gaură este goală, a doua gaură are al doilea cablu, a treia gaură are primul cablu
(-, 2, 1).
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;