trang chủ / đề bài / icpc23_mb_j

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ó 676 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 64 bit, tức là giá trị của chúng nằm trong khoảng từ 0 đến 264−1.

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 264).
  • 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 264).
  • MOD A B: gán cho biến B giá trị của biến A modulo P, trong đó P 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ứ N modulo P, đúng với mọi số nguyên N thỏa mãn 1≤N≤264−1.

Dãy Fibonacci được định nghĩa như sau: F0=0, F1=1 và FN=FN−2+FN−1 với mọi N≥2.

Khi bắt đầu chương trình, biến AA có giá trị N, mọi biến khác có giá trị 0. Khi kết thúc chương trình, biến AA phải có giá trị FNmodP. 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 100 giá trị N 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 FNmodP với mọi giá trị N được kiểm tra.

Dữ liệu vào

Một dòng duy nhất chứa số nguyên dương P, modulo dùng trong lệnh MOD (3≤P≤109+7). Dữ liệu đảm bảo P là số nguyên tố.

Dữ liệu ra

  • Dòng đầu tiên in ra số nguyên K (1≤K≤105): tổng số lệnh của chương trình.
  • K 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

  • 3≤P≤109+7, P là số nguyên tố.
  • 1≤K≤105.

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 =1 thì khi kết thúc chương trình, AA =1, AB =2, AC =3, AD =6, AE =7, AF =1, mọi biến khác bằng 0. 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

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