| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
SMWP_113 - Labirynt |
Wiedząc, że Bajtek jest w kwadracie numer 1(lewy,dolny róg), oblicz na ile sposobów może on przemieścić się do swojego domu oznaczonego kwadratem numer 2(prawy,górny róg). Może on przemieszczać się tylko w gorę lub w prawo.
Wejście
Dwie liczby oddzielone spacją 0<a,b<=106 oznaczające wymiary prostokąta podzielonego kwadratami.
Wyjście
Liczba oznaczająca ilość sposobów przemieszczenia się z punkt 1 do punktu 2 podana modulo 1000003.
Przykład
Wejście:
2 4
Wyjście:
4
| Dodane przez: | Maciej Grabowski |
| Data dodania: | 2016-05-25 |
| Limit czasu wykonania programu: | 1s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY3 R RACKET RUST SCM qobi CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |