KAMI
Đề bài
Mô tả
KAMI (Kami's Amazing Mathematical Instructions) là một ngôn ngữ lập trình đơn giản.
Có biến có thể sử dụng, được đặt tên bằng các cặp chữ cái tiếng Anh in hoa: AA, AB, AC, ..., ZX, ZY, ZZ. Mọi biến đều là số nguyên không dấu bit, tức là giá trị của chúng nằm trong khoảng từ đến .
Có ba loại lệnh:
- ADD A B C: gán cho biến C giá trị tổng của biến A và biến B (theo modulo ).
- MUL A B C: gán cho biến C giá trị tích của biến A và biến B (theo modulo ).
- MOD A B: gán cho biến B giá trị của biến A modulo , trong đó là một số nguyên tố cố định.
Nhiệm vụ của bạn là viết một chương trình bằng ngôn ngữ này để tính số Fibonacci thứ modulo , đúng với mọi số nguyên thỏa mãn .
Dãy Fibonacci được định nghĩa như sau: , và với mọi .
Khi bắt đầu chương trình, biến AA có giá trị , mọi biến khác có giá trị . Khi kết thúc chương trình, biến AA phải có giá trị . Giá trị của các biến khác không quan trọng.
Với mỗi test, chương trình của bạn được chạy với giá trị khác nhau. Các giá trị này được cố định từ trước và giống nhau ở mọi test. Chương trình được chấp nhận nếu tính đúng với mọi giá trị được kiểm tra.
Dữ liệu vào
Một dòng duy nhất chứa số nguyên dương , modulo dùng trong lệnh MOD (). Dữ liệu đảm bảo là số nguyên tố.
Dữ liệu ra
- Dòng đầu tiên in ra số nguyên (): tổng số lệnh của chương trình.
- dòng tiếp theo, mỗi dòng in ra một lệnh theo đúng định dạng mô tả ở trên.
Ràng buộc
- , là số nguyên tố.
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 | 5 ADD AA AA AB ADD AA AB AC MUL AB AC AD ADD AA AD AE MOD AE AF |
Đây chỉ là ví dụ minh họa định dạng. Nếu ban đầu AA thì khi kết thúc chương trình, AA , AB , AC , AD , AE , AF , mọi biến khác bằng . Chương trình này không được chấp nhận với dữ liệu vào này. |
| 5 | 1 MOD AA AB |
Cũng chỉ là ví dụ minh họa định dạng (lệnh MOD có hai tham số), chương trình này không được chấp nhận. |
Bình luận