| Fişierul intrare/ieşire: | omidamincinoasa.in, omidamincinoasa.out | Sursă | Junior Challenge 2023 |
| Autor | Cozma Tiberiu Stefan | Adăugată de |  Voicu Mihai Valeriu •cadmium_ |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 524288 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Omida Mincinoasa
Benson a aflat ca defapt sarpele din biblie era o eroare de traducere. Era defapt o omida. Acum ii pare rau pentru Adam.
Cerinta
Se dau n si k.
Calculati suma C(n,0)·0k + C(n,1)·1k + C(n,2)·2k + ... + C(n,n)·nk.†
† Prin C(i,j) s-au notat combinari de i luate cate j.
Date de intrare
Fişierul de intrare omidamincinoasa.in contine pe prima linie numarul t - numarul de testcaseuri. Urmatoarele t linii descriu testcaseurile.
Pe prima si singura linie a fiecarui testcase, se vor afla n si k.
Date de ieşire
În fişierul de ieşire omidamincinoasa.out contine pentru fiecare testcase suma ceruta modulo 998244353. Raspunsurile vor fi afisate pe linii separate.
Restricţii
- 1 ≤ t ≤ 10
- 1 ≤ n ≤ 109
- 0 ≤ k ≤ 5 000
- se considera ca 00=1
Subtaskuri
| # | Punctaj | Restricţii |
|---|---|---|
| 1: D: O fi la Bucuresti, dar aici e la mine; Zi-le sa opreasca la control--- Buna ziua, Dorel Mateescu, Doiaru, seful garii, ce transportati in vagonul de marfa? V: Pai, aa, e un transport militar american, pentru frontul din Kosovo; E vagon NATO, si continutul e, este strict secret | 3 | k = 0 |
| 2: D: Aha, sa-mi prezentati si mie actele la control. V: Pai nu intelegeti, este transport militar si avem aprobare de sus, de la guvern. | 3 | k = 1 |
| 3: D: Mata nu intelegi. Eu am un regulament. Fara acte in regula nu pot sa te las sa treci. | 4 | k = 2 |
| 4: M: Is there a problem here (Intreaba daca e vreo problema) D: I need to see custom and transportation papers. M: This is a NATO military transport, sir, this has been organized and authorised by your government. Any documentation should be in your possesion, sir. | 10 | n ≤ 2·105 |
| 5: D: You have international transport from America? M: That is correct sir. D: And where are you, now? M: I'm in Romania, I guess. D: So, according to the romanian transportation laws you need to have custom papers. | 22 | k ≤ 50 |
| 6: D: This is legislation. I don't make legislation. I respect legislation. You come to Romania, you have to respect legislation too. M: So, if you respect legislation, sir, you are hereby advised to comply; have I made myself clear? Have I made myself understood? | 23 | k ≤ 500 |
| 7: D: USA. NATO. Bill Clinton, si p-aia de la Bucuresti. Asta-i gara mea. C H E C K P O I N T. You need to have custom papers. N-aveti, nu treceti. Ia baga-i pe linia a doua ca m-am enervat. | 35 | k ≤ 5·103 |
Exemplu
| omidamincinoasa.in | omidamincinoasa.out |
|---|---|
| 2 5 0 100 3 | 32 668189687 |
Explicaţie
Pentru prima suma, avem C(5,0) + C(5,1) + C(5,2) + C(5,3) + C(5,4) + C(5,5) = 1 + 5 + 10 + 10 + 5 + 1 = 32
