Есть поле размеров N x M клеток. Вы стоите в клетке А(1,1) вам требуется дойти до клетки B(N,M). За один ход вы можете перейти на одну клетку вверх или на одну клетку вправо. Вам требуется посчитать число различных маршрутов из клетки А(1,1) в клетку В(N,M). Два маршрута считаются различными, если они различаются, как минимум в одном ходе.
Входные данные
В единственной строке N, M<= 1 000 000 , K <= 10 ^ 9;
Выходные данные
В единственной строке выведите ответ на задачу по модулю К.
Пример
1 100 10 1
2 3 10 3
http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=combinatorics
Тут есть,биномальный коэффициент это.
Всё,Костя,надо снимать задачу)
Кстати,а кто её писал,ты или Ваня?
Жутко бесит. Правда, тут еще нет системы "<20 рейтинга - писать нельзя" - это радует. Поэтому можно действительно обращать меньше внимания.
Закрыли тему :)
Мне все равно , в том плане если кто-то загуглит решение, или прочитает его в книге, но пусть он сделает это сам :) В конце-концов это же заочный этап(да, спасибо). Но тупо вот так написать сюда , как-то совсем уж некрасиво. А в плане дисквалификации. Никто не будет дисквалифицирован.