Luôn là số nguyên
Đề bài
Mô tả
Tổ hợp là một nhánh của toán học chủ yếu nghiên cứu việc đếm các đối tượng rời rạc. Chẳng hạn, có bao nhiêu cách chọn hai người từ một nhóm người? Nối điểm trên đường tròn với nhau thì chia hình tròn thành nhiều nhất bao nhiêu miền? Một kim tự tháp gồm các tầng hình vuông từ đến khối lập phương thì có bao nhiêu khối lập phương?

Hình 1: Nối sáu điểm trên đường tròn thì tạo ra nhiều nhất 31 miền.
Nhiều câu hỏi như vậy có đáp án quy về những đa thức đơn giản theo . Đáp án của câu hỏi thứ nhất ở trên là , hay . Đáp án của câu hỏi thứ hai là . Đáp án của câu hỏi thứ ba là , hay . Ta viết các đa thức này ở dạng chuẩn: một đa thức hệ số nguyên chia cho một mẫu số nguyên dương.
Các đa thức này là đáp án của những câu hỏi chỉ có thể có đáp án nguyên. Nhưng vì chúng có hệ số phân số, trông chúng có vẻ như có thể cho kết quả không nguyên! Tất nhiên, tính giá trị của các đa thức cụ thể này tại một số nguyên dương luôn cho kết quả nguyên. Với các đa thức khác có dạng tương tự thì điều đó không nhất thiết đúng. Phân biệt hai trường hợp này có thể khó. Và đó, dĩ nhiên, là nhiệm vụ của bạn.
Dữ liệu vào
Dữ liệu gồm nhiều bộ test, mỗi bộ test nằm trên một dòng riêng. Mỗi bộ test là một biểu thức dạng (P)/D, trong đó là một đa thức với hệ số nguyên và là một mẫu số nguyên dương. là tổng của các hạng tử dạng , trong đó hệ số và số mũ thỏa mãn các điều kiện sau:
- là số nguyên thỏa mãn . Nếu thì được viết là
C. Nếu thì được viết làCn, trừ khi bằng hoặc ; khi đó được viết lànhoặc-n. - là số nguyên. Nếu bằng hoặc và khác và thì được viết là
n^Ehoặc-n^E. - Chỉ các giá trị không âm không thuộc hạng tử đầu tiên của đa thức mới có dấu
+đứng trước. - Số mũ của các hạng tử liên tiếp giảm ngặt.
- và vừa với kiểu số nguyên có dấu 32 bit.
Xem ví dụ để biết thêm chi tiết. Dữ liệu kết thúc bằng một dòng chỉ chứa một dấu chấm ..
Dữ liệu ra
Với mỗi bộ test, in số thứ tự bộ test (bắt đầu từ ). Sau đó in Always an integer nếu đa thức của bộ test cho giá trị nguyên tại mọi số nguyên dương , ngược lại in Not always an integer. Kết quả của các bộ test in trên các dòng riêng. Định dạng theo đúng ví dụ.
Ràng buộc
- , , .
- Các dòng không chứa dấu cách.
- Mỗi file có không quá bộ test.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| (n^2-n)/2 (2n^3+3n^2+n)/6 (-n^14-11n+1)/3 . |
Case 1: Always an integer Case 2: Always an integer Case 3: Not always an integer |
Bộ 3: với , giá trị là , không nguyên. |
| (n^5-n)/30 (n^3+2n)/3 (n^2-3n+2)/4 (7)/7 (n)/1 . |
Case 1: Always an integer Case 2: Always an integer Case 3: Not always an integer Case 4: Always an integer Case 5: Always an integer |
Bộ 2: luôn chia hết cho . Bộ 3: giá trị bằng tại và nhưng bằng tại . |
Bình luận