Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

TWOSIDE - Bộ bài hai mặt

Đề bài

Có N quân bài hai mặt, mỗi mặt có một số khác nhau. Mặt trước của các quân bài chứa N số phân biệt từ 1 đến N. Mặt sau của các quân bài cũng vậy.

Ta có thể bày N quân bài lên mặt bàn theo thứ tự bất kỳ và với mỗi quân bài có thể lật mặt trước hay mặt sau tùy ý. Đếm số cách bày bài khác nhau, biết rằng hai cách bày bài là khác nhau nếu có ít nhất một vị trí với hai lá bài tương ứng mang số khác nhau. Trả về phần dư của kết quả cho 1,000,000,007.

Dữ liệu

  • Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
  • Tiếp theo là dòng "<<".
  • Các dòng tiếp theo cho biết các số ở mặt trước của quân bài.
  • Kết thúc bằng dòng ">>'.
  • Tiếp theo là dòng "<<".
  • Các dòng tiếp theo cho biết các số ở mặt sau của quân bài.
  • Kết thúc bằng dòng ">>'.

Kết quả

  • Với mỗi test in ra kết quả tìm được.

Giới hạn

  • Số quân bài N nằm trong phạm vi từ 1 đến 50.

Ví dụ

Dữ liệu
[CASE]
<<
1
2 
3
>>
<<
1 
3
2
>>

[END]
Kết quả
12

Giải thích

Có 12 khả năng: (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1), (1,3,3), (3,1,3), (3,3,1), (1,2,2), (2,1,2), (2,2,1).


Được gửi lên bởi:VOJ Team
Ngày:2010-06-06
Thời gian chạy:2s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET
Nguồn bài:SRM 472, Div 1 - Level 2
Người dịch: Ngô Minh Đức

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.