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.|

PER - Hoán vị

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/per


Cho một dãy số a1.. aN là một hoán vị các số tự nhiên từ 1 đến N. Hoán vị này gọi là đẹp nếu trị tuyệt đối |ai - i| <= M với mọi i từ 1 đến N và M cho trước. Nhiệm vụ của bạn là đếm số hoán vị đẹp.

Dữ liệu

Gồm nhiều dòng, mỗi dòng ghi 2 số N, M (1<= N <= 100, 1 <= M <= 6).

Kết qủa

Mỗi dòng tương ứng từng bộ test là số dư của số hoán vị đẹp cần tìm chia cho 10^9.

Ví dụ

Dữ liệu: 
3 1
3 2
Kết qủa 
3
6

Được gửi lên bởi:Trần Hải Đăng
Ngày:2010-07-04
Thời gian chạy:0.5s
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 344 Div 1 Level 3

hide comments
2020-09-21 10:40:56
bài này bộ test có mỗi 2 test thôi :)) ai AC rồi chưa chắc đã đúng đâu :))
2016-07-02 17:24:03 minhsn
ah dua day trau cung ac
2015-11-13 09:46:58 minhsn
mang hang 100 dong nhe. hihi

Last edit: 2015-11-13 09:47:41
2012-12-22 10:04:48 the apple of my eyes
mảng hằng 600 dòng =.="
2012-03-02 14:42:03 2ez
@ngô kim phú : bạn phải nhập bằng màn hình không đc nhập = file. xuất cũng thế
2010-07-30 18:13:29 T_9
bài này time chặt thế...Hjx. Chả hiếu có mấy người chạy 0.0s. Mảng hằng à =)) =))
2010-07-30 07:13:54 Ngô Kim Phú
Làm sao biết có bao nhiêu bộ test?
Nhập file thì bị báo "chạy bị lỗi (NZEC) "
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.