Cody

Problem 1532. SLP Calculation

Created by Richard Zapor in Community

The SLP Calculation Challenge is to implement SLP sequences and output the result as a string. SLP, Straight Line Program, creates a value based upon two pointers of prior values and one of the operators [ + - * ]. The first value in the sequence is 1 and is assigned pointer 0 (zero based indexing).

Input: SLP_sequence (string)

Output: SLP_value (string)

Example:

Input: SLP_sequence='0+0,1+1,2*2,3+1,3*4,5-3,6+0,5*1,5*7,9+8,9*10';

Produces:( Index 0 is 1 )

2, 4, 16, 18, 288, 272, 273, 576, 78624, 79200, 6227020800

Output: '6227020800'

The complexity to this Challenge is some solutions will exceed 2^64 and have eps>1.

Prior to viewing the link: What number is 2568 digits long and has 249 trailing zeros?

Al's Contests

Solution Stats

62.5% Correct | 37.5% Incorrect
Last solution submitted on Feb 21, 2019

Problem Comments

Solution Comments