Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1532. SLP Calculation

Created by Richard Zapor

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

Problem Group

Solution Statistics

2 correct solutions 2 incorrect solutions
Last solution submitted on Sep 24, 2013

Solution Comments