Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 SuperSum N

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 22
Đến từ : Hưng nguyên-Nghệ An

Bài gửiTiêu đề: SuperSum N   Tue 27 Jul 2010, 13:37

SuperSum là hàm định nghĩa bởi

SuperSum(0,n) = n với mọi số dương n

SuperSum(k,n) = SuperSum(k-1,1) + SuperSum(k-1,2) + ... + SuperSum(k-1,n) với mọi số dương k, n

Cho k, n, trả về phần dư của SuperSum(k,n) cho 1000000007
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.
* Mỗi test gồm hai dòng: k và n.

Kết quả

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

Giới hạn

* k từ 1 đến 50.
* n từ 1 đến 1000000000.

Ví dụ

Dữ liệu
[CASE]
1
3

[CASE]
2
3

[CASE]
4
10

[CASE]
10
35

[END]

Kết quả
6
10
2002
150595840
Về Đầu Trang Go down
http://thongtra.forum-viet.com
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Re: SuperSum N   Thu 29 Jul 2010, 18:33

Cái ni QHD bình thường chắc tới già rolling on the floor . Phải áp dụng thêm công thức. Để nghĩ thử, thấy có quy luật mà chưa ra công thức đầy đủ.

_________________
Đời là cây đinh, mình là cây búa.
Về Đầu Trang Go down
 
SuperSum N
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến