trang chủ / đề bài / icpc25_mb_d

Cổ phiếu

Đề bài

Mô tả

Gần đây, khi Crazy Dave đang học cách mua cổ phiếu, anh nhận được một tin nội bộ: cổ phiếu của công ty V sắp tăng vọt. Biết rằng giá cổ phiếu mỗi ngày là một số nguyên dương và, vì những lý do khách quan, giá cao nhất chỉ có thể là N. Trong K ngày tăng vọt, Dave quan sát được: giá cổ phiếu của mỗi ngày (trừ ngày đầu tiên) đều cao hơn ngày trước đó, và mức chênh lệch (tức là hiệu giữa giá của ngày hiện tại và giá của ngày trước đó) không vượt quá M, với M là một số nguyên dương. Các tham số này thỏa mãn M(K−1)<N.

Crazy Dave đã quên mất giá cụ thể của cổ phiếu trong K ngày này, và giờ anh muốn biết có bao nhiêu cấu hình giá cổ phiếu trong K ngày đó. Hai cấu hình được coi là khác nhau nếu có một ngày mà giá cổ phiếu theo hai cấu hình đó khác nhau.

Dữ liệu vào

Một dòng duy nhất chứa 4 số nguyên dương N,K,M,P (N≤1018; M,K,P≤109). P không nhất thiết là số nguyên tố.

Dữ liệu ra

In ra một số nguyên là số cấu hình, lấy phần dư khi chia cho P.

Ràng buộc

  • 1≤N≤1018.
  • 1≤M,K,P≤109.
  • M(K−1)<N.

Ví dụ

Input Output Giải thích
7 3 2 1024 16 Các cấu hình có thể là {1,2,3}, {1,2,4}, {1,3,4}, {1,3,5}, {2,3,4}, {2,3,5}, {2,4,5}, {2,4,6}, {3,4,5}, {3,4,6}, {3,5,6}, {3,5,7}, {4,5,6}, {4,5,7}, {4,6,7}, {5,6,7}. Có tổng cộng 16 cấu hình.
3001 400 6 9901 8669 Số cấu hình rất lớn, chỉ in phần dư khi chia cho 9901.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0