Problem 1532. SLP Calculation

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

50.0% Correct | 50.0% Incorrect
Last Solution submitted on May 26, 2022

Problem Comments

Solution Comments

Show comments

Problem Recent Solvers7

Suggested Problems

More from this Author296

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!