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

VOSCAL - Đếm bi

Ngoài sở thích sử dụng dầu ăn để nấu cơm giúp mẹ, Khải còn một sở thích khác mà ít người biết tới, đó là sưu tầm bi. Cũng bởi vậy, sau nhiều năm tìm tòi, nghiên cứu, trấn lột và trao đổi bi với lũ trẻ trong xóm, Khải đã có N viên bi giống hệt nhau, cả về màu sắc lẫn kích thước. Lo sợ mẹ sẽ quẳng hết bi của mình cho ve chai nên cậu lên kế hoạch để N viên bi vào M hộp giống nhau cho mẹ khó tìm, tất nhiên số bi trong các hộp có thể là khác nhau, dẫn tới việc có hộp có đủ N viên bi, hoặc có hộp không có viên bi nào. Đến khi chia bi vào hộp, cậu bỗng nảy ra một câu hỏi, liệu sẽ có bao nhiêu cách chia N viên bi giống nhau và M chiếc hộp. Câu hỏi khó đó khiến cho Khải cả ngày bẩn thẩn bần thần, liên tục giảm cân, học hành sa sút. Khải rất cần tới sự giúp đỡ của bạn, một Vcoder tài năng, để có thể trả lời chính xác số cách chia bi mà cậu ấy đang muốn tính, do kết quả rất lớn mà Khải lại không thể nhớ được những con số lớn nên Khải chỉ cần bạn in ra phần dư của số cách chia bi cho một số nguyên K cho trước.

 

Giới hạn bộ test :

Sub 1: (10 test) n,m<=300, k<=10^9.

Sub 2: (10 test) n,m<=2000, k<=10^9.

Sub 3: (10 test) n,m<=10^5, k<=10^9.

Sub 4: (10 test) n,m<=2*10^7, k=10^9+7

 

Input

Gồm 3 số nguyên N , M và K.

Output

Một dòng duy nhất là số cách chia bi.

Example

Input:
2 2 1000

Output:
3
Giải thích:

Có 3 cách chia bi là: (2-0), (0-2) và (1-1).


Được gửi lên bởi:‍Lien
Ngày:2014-10-08
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ừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Nguyễn Khánh Việt

hide comments
2014-12-20 17:31:43 CBG...VMLP
Đúng thật mình thử mấy test bị lỗi mà vẫn AC
2014-12-02 03:08:48 Skylife
test hơi yếu code mk thiếu trường hợp nộp vẫn AC đc
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.