Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0584 - ДОРОГА ДОМОЙ |
После того как маленький Вовочка поиграл с друзьями в футбол, он отправился домой. Совсем недавно на дверях в подъезд, где находиться квартира Вовочки, поставили кодовый замок. Маленький мальчик конечно же знал этот код, когда уходил играть. Но сейчас, идя домой, вспомнить его никак не мог. Мальчику удалось вспомнить, что код был N-значным числом без лидирующих нулей. Еще Вова вспомнил, что разность суммы цифр, стоящих на четных позициях в коде, и суммы цифр, стоящих на нечетных позициях меньше K, но больше -K (минус K).
Забывчивому мальчику интересно знать, сколько же всего таких кодов существует. Помогите ему подсчитать это количество.
Входные данные.
Одна строка, в которой находятся два числа — N (1<N<7) и K (0<K<101).
Выходные данные.
Одно число — количество возможных кодов.
Пример.
N |
stdin |
stdout |
1 |
3 1 |
45 |
Ավելացրեց. | Հրանտ Հովհաննիսյան |
Ամսաթիվ. | 2016-08-29 |
Ժամանակի սահմանափակումը. | 1s |
Ծրագրի տեքստի սահմանափակումը. | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |