D - SúčetČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] Mário sa dnes na informatike učil rekurziu a má za úlohu vypísať všetky možné unikátne zápisy daného čísla vo forme súčtu. ÚlohaPre dané čísla N a S zistite počet unikátnych N-prvkových postupností (ignorujuc permutacie) prirodzených čísel (Z+∪{0}) so súčtom S VstupV prvom riadku súboru sa nachádza číslo Q udávajúce počet sád. Nasleduje Q riadkov s dvojicou čísel N a S. 1 ≤ N ≤ 100 VýstupVýstupom programu je výsledok pre každú sadu modulo 230-1 na samostatnom riadku. PríkladVstup:2 1 100 3 8 Výstup:1 10 |