RiseOJ – COWBASIC

설명

베시는 새로운 프로그래밍 언어를 발명했다. 하지만 아직 컴파일러가 없어서, 그녀의 프로그램을 실제로 실행하려면 여러분의 도움이 필요하다.

COWBASIC은 단순하고 우아한 언어이다. 두 가지 핵심 기능이 있는데, 바로 덧셈과 MOO 반복문이다. 베시는 오버플로 문제에 대한 영리한 해법을 고안했다. 모든 덧셈은 $$10^9+7$$ 로 나눈 나머지로 계산된다. 하지만 베시의 진짜 업적은 코드 블록을 정해진 횟수만큼 실행하는 MOO 반복문이다. MOO 반복문과 덧셈은 당연히 중첩될 수 있다.

COWBASIC 프로그램이 주어질 때, 그 프로그램이 어떤 수를 반환하는지 베시를 도와 알아내자.

Problem credits: Jonathan Paulson

제약

SCORING

전체 테스트 케이스의 20퍼센트 - MOO 반복문이 중첩되지 않는다.
전체 테스트 케이스의 또 다른 20퍼센트 - 프로그램에 변수가 1개만 있다. MOO 반복문은 중첩될 수 있다.
나머지 테스트 케이스에는 추가 제한이 없다.

Problem credits: Jonathan Paulson

입력 형식

최대 100줄 길이의 COWBASIC 프로그램이 주어지며, 각 줄의 길이는 최대 350자이다. COWBASIC 프로그램은 문장(statement)들의 나열이다.

문장에는 세 가지 종류가 있다.

<variable> = <expression>

<literal> MOO {
  <list of statements>
}

RETURN <variable>

식(expression)에는 세 가지 종류가 있다.

<literal>

<variable>

( <expression> ) + ( <expression> )

리터럴(literal)은 최대 100,000의 양의 정수이다.

변수(variable)는 최대 10글자의 영어 소문자로 이루어진 문자열이다.

어떤 변수도 정의되기 전에 사용되거나 RETURN되지 않음이 보장된다. RETURN은 프로그램의 마지막 줄에서 정확히 한 번만 나타남이 보장된다.

출력 형식

RETURN된 변수의 값을 나타내는 양의 정수 하나를 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 cowbasic.in · 출력을 쓸 파일 cowbasic.out

예제 1

입력

x = 1
10 MOO {
  x = ( x ) + ( x )
}
RETURN x

출력

설명

This COWBASIC program computes $2^{10}$ .

예제 2

입력

n = 1
nsq = 1
100000 MOO {
  100000 MOO {
    nsq = ( nsq ) + ( ( n ) + ( ( n ) + ( 1 ) ) )
    n = ( n ) + ( 1 )
  }
}
RETURN nsq

출력

설명

This COWBASIC program computes $$(10^5*10^5+1)^2$$ (modulo $$10^9 + 7$$ ).

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2016-2017 > US Open > Platinum

올림피아드 > USACO > 2016-2017 > US Open > Platinum

태그

JudgeUSACO

COWBASIC

평가 및 의견

풀이 제출