A1. ZEROAuthor: Alexander GeorgievD

A1. ZERO
Author: Alexander Georgiev
During the women's parties Ellie and her friends happens they
play a variety of games, often associated with alcohol (which is bad and you, as a
reasonable people should not do!). One of them is the following: five girls in rank
circle and each of them thinks of a number between one and thirty thousand. After
, if two girls sitting together, have odd numbers, they can be removed
one of them and drink shotche Baileys. The other option in the game's two girls
again sitting next to each other that have random non-zero numbers (including
two odd) can divide them integer of 2 (i.e. ignoring the remainder) and
shotche drink Rum. Only a couple girls can drink every round. Final
objective of the game is numbers and the five girls become equal to zero (and they
are significantly drunk can safely start discussing boys
class). Because Eli did not find much sense in the game, she recorded of any round which
couple girls drank and what. Our heroine asks how possible
sequences can be obtained (i.e., how many possible ways can
girls choose the order in which they drink and what) so that eventually all remain with
numbers zero. Help her write a program zero, that, given
initial numbers of girls determines how many ways can proceed
game.
Input
A single line of input will be set five numbers 1 ≤ A1, A2,
A3, A4, A5 ≤ 30 000 - initial numbers of each of the girls.
Exit
The standard output the number of possible sequences of numbers
that Eli could write down. If no sequence could be
reach five zeros, print 0. Since the potential result could be
very large display only the rest of his division at 1,000,000,007.
Example:
Input Output
2 3 6 1 1 10
1 2 2 1 1 0
3 4 5 1 4240
6989 9367 6809 5635 4390 42424222
Explanation:
In the first example, one of the possible sequences is (3, 4) to drink Rum,
then (5, 1) to drink Rum, then (1, 2) to drink Baileys, then (2, 3) to drink Rum, and finally
(2, 3) to drink Rum. Note that the last step (2, 3) can drink Baileys,
giving another sequence of 10 in reply. In the second example in any
and a way to drink girls finally becoming one of them will stay with one, the other will have
zero.

Kết quả (Việt) 2:

A1. ZERO
Tác giả: Alexander Georgiev
Trong các bên của phụ nữ Ellie và bạn bè của cô xảy ra họ
chơi một loạt các trò chơi, thường gắn liền với rượu (mà là xấu và bạn, như một
người hợp lý không nên làm!). Một trong số đó là những điều sau đây: năm cô gái trong xếp hạng
vòng tròn và mỗi người trong số họ nghĩ về một số từ một đến ba mươi ngàn. Sau
khi, nếu hai cô gái đang ngồi với nhau, có số lẻ, họ có thể được gỡ bỏ
một trong số họ và uống shotche Baileys. Các tùy chọn khác trong các trò chơi của hai cô gái
lại ngồi cạnh nhau mà có các số khác không ngẫu nhiên (bao gồm cả
hai lẻ) có thể chia số nguyên của 2 (tức là bỏ qua phần còn lại) và
shotche uống Rum. Chỉ có một vài cô gái có thể uống mỗi vòng. Thức
Mục tiêu của trò chơi là con số và năm cô gái trở bằng không (và họ
đang say xỉn đáng kể một cách an toàn có thể bắt đầu thảo luận về con trai
lớp). Bởi vì Eli không tìm thấy ý nghĩa nhiều trong các trò chơi, cô thu âm của bất kỳ vòng mà
vợ chồng cô gái uống và những gì. Nhân vật nữ chính của chúng tôi hỏi làm thế nào có thể
trình tự có thể được thu được (tức là, làm thế nào có thể có nhiều cách có thể
cô gái chọn thứ tự mà họ uống rượu và những gì) để cuối cùng tất cả lại với
con số zero. Giúp mình viết một chương trình bằng không, rằng, do
số lượng ban đầu của các cô gái quyết định có bao nhiêu cách có thể tiến hành
trò chơi.
Input
Một dòng duy nhất của đầu vào sẽ được thiết lập năm số 1 ≤ A1, A2,
A3, A4, A5 ≤ 30 000 - đầu số của mỗi cô gái.
Thoát
Sản lượng tiêu chuẩn số các chuỗi có thể có của các số
mà Eli có thể viết xuống. Nếu không có trình tự có thể
đạt được năm số không, in 0. Kể từ khi kết quả tiềm năng có thể được
hiển thị rất lớn chỉ còn lại các bộ phận của mình tại 1000000007.
Ví dụ:
đầu vào đầu ra
2 3 6 1 1 10
1 2 2 1 1 0
3 4 5 1 4240
6989 9367 6809 5635 4390 42424222
Giải thích:
Trong ví dụ đầu tiên, một trong những trình tự có thể là (3, 4) để uống rượu Rum,
sau đó (5, 1) để uống rượu Rum, sau đó (1, 2) để uống rượu Baileys, sau đó (2, 3) để uống rượu Rum, và cuối cùng
(2, 3) để uống rượu Rum. Lưu ý rằng các bước cuối cùng (2, 3) có thể uống rượu Baileys,
cho một chuỗi của 10 trong bài trả lời. Trong ví dụ thứ hai trong bất kỳ
và là một cách để uống cô gái cuối cùng đã trở thành một trong số họ sẽ ở lại với một, người kia sẽ có
zero.