4650. PTwPZ Klub Kibica [PTWPZ076]

[yxs]

pl.spoj.com/problems/PTWPZ076/
--
Cześć zadanie wydaje się banalne jednak moje rozwiazanie nie wchodzi, mimo poprawnych testow. Może jest tu jakiś haczyk? Czy ktoś mógłby wrzucić jakieś dodatkowe testy?

[makukha_sof]

Dam ci podpowiedź, żeby wykorzystać Trójkąt Pascala. A testy są takie (to są ze strony PTwPZ):
in:

20
1 1
5 2
12 7
44 15
18 18
66 33
60 11
64 51
61 59
64 16
64 32
19 11
2 1
8 7
45 6
56 48
67 33
23 12
55 55
43 27

out:

1
10
792
229911617056
1
7219428434016265740
342700125300
13136858812224
1830
488526937079580
1832624140942590534
75582
2
8
8145060
1420494075
14226520737620288370
1352078
1
265182149218

[yxs]

Zgadza się, tak robię, jednak mam problem z tymi dużymi wynikami. Przekraczają one long long int no i nie mogę ich zwrócić rekurencyjnie.

[makukha_sof]

Ja w swoim programie nie korzystałem z rekurencji, tylko z wikipedyjnego przerobionego kodu. Obczaj jaki tam jest kod w c++ i pokombinuj.

[szmitas]

Mój kod:

-- kod usunięty --

Jednak przy dużych liczbach wychodzą mi liczby niecałkowite, co jest zupełnie niemożliwe w symbolu newtona. Co jest nie tak?

[kokosek_sof1]

Zmień po prostu:

cout<<wynik<<endl;

na:

cout<<(unsigned long long int)wynik<<endl;

i wszystkie inty na unsigned long long inty i Twój program będzie się mylił tylko o kilka wyników.
No ale przynajmniej Twój obecny problem będzie zażegnany.