Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Politburo
СССР. Завод холодильников имени N-го съезда КПСС готовится к ноябрьской демонстрации. Было решено, что в качестве украшения колонны рабочие повезут с огромный макет холодильника: передняя и задняя стенки шириной А см, боковые – В см, высота – C см. Отличная идея – внутрь можно детишек уставших посадить, да и для других ценных грузов место останется.
Но парторг Вперёдов заявил, что холодильник аполитичен, и велел украсить его портретами членов Политбюро. Вот они – P портретов, ширина каждого Х см, высота Y см. Портреты должны располагаться на стенках холодильника рядами, не вылезая за габариты и не перекрывая друг друга, поворачивать их естественно, нельзя. Вперёдов заявил, что на боковых стенках портретов должно быть поровну, а на передней – не меньше, чем на любой другой стенке.
Сколько существует различных способов размещения портретов на холодильнике? Способы отличаются только количеством портретов на каждой стенке, порядок и размещение роли не играют.
Входные данные: натуральные числа N, A, B, C, P, X, Y (все они не больше 1000) в одной строке через пробел.
Выходные данные: целое число, количество способов размещения портретов.
Для отправки решений необходимо выполнить вход.
|