Nội dung Bài tập
- Mã:
- EQUA
- Tên:
- Phương trình
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 1024 MB
- Được tạo bởi:
- namnguyen123
Một bộ (x , y , z , t) được gọi là nghiệm nguyên không âm của phương trình trên nếu x , y , z , t là bốn số nguyên không âm và thỏa mãn a.x + b.y + c.z + d.t = n .
Yêu cầu: Cho các số nguyên dương a, b, c, d, n, M. Gọi K là số nghiệm nguyên không âm của phương trình: a.x + b.y + c.z + d.t = n. Hãy tính phần dư của K chia M.
Input:
Một dòng gồm 1 bộ 6 số nguyên dương a, b, c, d, n, M.Biết rằng:
- 1 <= a, b, c, d <= 5
- n <= 10500
- M <= 109
Output:
Số nguyên duy nhất - đáp án của bài toán.
Ví dụ:
Input Output
Giải thích:
Từ bộ input của đề bài ta có phương trình: x + y + z + t = 1
Phương trình này có 4 bộ nghiệm là: (1,0,0,0); (0,1,0,0); (0,0,1,0); (0,0,0,1).
Nghĩa là K = 4. Vậy đáp số 4%100 = 4.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...