Ngôn Ngữ COWBASIC

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bạn được cho một chương trình viết bằng ngôn ngữ lập trình đơn giản COWBASIC. Hãy thực thi chương trình và in ra giá trị của biến được trả về. Tất cả phép tính đều thực hiện theo modulo $10^{9} + 7$ .

Ngôn ngữ COWBASIC có các cấu trúc sau:

Gán biến:

<tên_biến> = <biểu_thức>

Vòng lặp MOO (lặp đúng n lần):

n MOO {
  <các câu lệnh>
}

Trả về kết quả (luôn là câu lệnh cuối cùng):

RETURN <tên_biến>

Biểu thức có thể là:

Một số nguyên dương (literal) $\leq 10^{5}$
Một tên biến (chuỗi chữ thường, độ dài $\leq 10$ )
Tổng hai biểu thức: ( <biểu_thức> ) + ( <biểu_thức> )

Biến chưa được khởi tạo có giá trị $0$ . Biến chỉ được sử dụng sau khi đã được định nghĩa.

Dữ liệu vào

Một chương trình COWBASIC gồm tối đa $100$ dòng, mỗi dòng tối đa $350$ ký tự.

Dữ liệu ra

Một số nguyên duy nhất — giá trị trả về của chương trình theo modulo $10^{9} + 7$ .

Ràng buộc

Số dòng $\leq 100$
Mỗi dòng $\leq 350$ ký tự
Số vòng lặp (literal trong MOO) $\leq 10^{5}$
Tên biến gồm tối đa $10$ chữ cái thường
Các vòng lặp có thể lồng nhau tùy ý

Ví dụ

Input	Output	Giải thích
x = 1 10 MOO { x = ( x ) + ( x ) } RETURN x	1024	Biến x được nhân đôi 10 lần: $1 \times 2^{10} = 1024$ .
n = 1 nsq = 1 100000 MOO { 100000 MOO { nsq = ( nsq ) + ( ( n ) + ( ( n ) + ( 1 ) ) ) n = ( n ) + ( 1 ) } } RETURN nsq	4761	Vòng lặp lồng nhau tính $(10^{5} \times 10^{5} + 1)^{2} \mod (10^{9} + 7) = 4761$ .

Ghi chú

Vì số lần lặp có thể rất lớn (lên đến $10^{5}$ ) và các vòng lặp có thể lồng nhau nhiều cấp, cần sử dụng thuật toán hiệu quả — không thể mô phỏng trực tiếp.

Bình luận

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