//
you're reading...
Bài tập huấn luyện

Bài tập huấn luyện: Hoán vị đặc biệt

 

Một hoán vị của N số nguyên dương đầu tiên là dãy số P1, P2, …, PN thỏa mãn 0 < Pi < N + 1 và Pi ¹ Pj (với mọi i ¹ j). MH muốn đếm số hoán vị của N số nguyên dương đầu tiên thoả mãn Pi ¹ i với i=1..N. Với trình độ toán cao siêu MH đã tìm được cách tính ngắn gọn. Nhưng MH không phải là dân chuyên Tin nên bạn không thể tính được với N rất lớn. Bạn hãy giúp MH và chứng tỏ mình nhé.

InputDPER.INP

  • Gồm một số nguyên dương N duy nhất.

Output:            DPER.OUT

  • Gồm một số nguyên duy nhất là đáp số sau khi mod 76213.

Giới hạn:

  • N ≤ 5000.
  • Thời gian: 1 s/test
  • Bộ nhớ: 1MB

Ví dụ:

DPER.INP DPER.OUT
3 2

(2 hoán vị thỏa mãn là: 2 3 1 và 3 1 2)

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Chưa có phản hồi.

Gửi phản hồi

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Tháng Mười 2016
M T W T F S S
« Sep   Nov »
 12
3456789
10111213141516
17181920212223
24252627282930
31  

NCT Computer

Flickr Photos

A bellezza di a natura (C☺rsica)

Southern White-faced Owl D75_5752.jpg

2016 Lake Yamanaka winter Fuji

More Photos

Thống kê

  • 78,768 lượt xem

%d bloggers like this: