Tại một vùng đất nọ, có ba loài sinh vật cùng sinh sống, đó là búa, kéo và bao. Ba loài sinh vật này sống với nhau một cách rất hòa thuận. Cho đến một ngày kia, giữa chúng xảy ra xung đột, và chúng quyết định tàn sát lẫn nhau.Mỗi ngày, hai sinh vật khác loài sẽ gặp nhau, và chúng sẽ giết nhau theo nguyên tắc như sau: búa giết kéo, kéo giết bao, bao giết búa. Chúng sẽ tàn sát cho tới khi chỉ còn lại một hoặc một số sinh vật cùng loài còn sống. Biết rằng vùng đất này có ~R~ con búa, ~S~ con kéo và ~P~ con bao.
Với mỗi loài sinh vật, hãy đếm số cách mà loài đó là loài còn sống sót lại.
Input
- Gồm một dòng duy nhất là ba số nguyên ~R, S, P (0 ≤ R, S, P ≤ 100)~.
Output
- Gồm một dòng duy nhất là ba số nguyên dương là số cách để ba loài búa, kéo, bao tương ứng còn tồn tại. Lưu ý, vì số cách có thể rất lớn nên kết quả của ta sẽ đem lấy phần dư khi chia cho số ~1.000.000.007~.
Sample
Input #1
1 1 1
Output #1
1 1 1
Hint
Ta có một con búa, một con kéo và một con bao. Ta chỉ có một cách để búa sống sót là:
- Ngày thứ nhất: Kéo và bao gặp nhau, kéo giết chết bao
- Ngày thứ hai: Búa và kéo gặp nhau, búa giết chết kéo.
Lập luận tương tự cho khả năng sống sót của kéo và bao.
Problem source: Kc97ble - Free Contest 37
Bình luận