SDGAME2  Another understanding of Super Dice Game
When we were trying to solve the problem SDGAME, we got a misunderstanding of it.We didn't get AC until we were told the original meaning.But we think our kind of understanding is also interesting and is worthy of doing.So enjoy the problem.
Alice and Bob are playing a game. The game consists of a circular track of M (2 <= M <= 1,000,000,000) cells labeled 0 through M  1. Initially both players start at cell 0. The game progresses by having each player take turns rolling one of N (1 <= N <= 10,000) 'superdice' labeled 0 through N  1. The actual mechanics of the 'superdice' is not very well understood; however, it is known that they will only ever turn up a number between 0 and 1,000,000,000 inclusive after a roll. After rolling the superdice the number of spaces a player moves is determined by the product of a contiguous subsequence of the values shown on the dice (which are available)(There are special rules for determining the range that vary each move that will not be discussed).If all the values are unavailable,the player moves one space.Iff the number on the dice is more than 1,000,000,000 or less than 0, the dice is unavailable.
To make matters more complicated, after any turn if Alice and Bob land on the same cell the value shown on all dice(neither available nor unavailable) is multiplied by the label of the cell they are on. Note in this way it is possible for some dice to show numbers greater than 1,000,000,000.
After playing this game for a while, Alice and Bob have grown frustrated because the calculations became too difficult. Given the series of R (1 <= R <= 100,000) dice rolls and ranges, help Alice and Bob determine their position after each move. Assume that all dices start out showing 1 and all dices are available.
Input
The first line contains R, N, and M each separated by a space. R lines follow. Each line will contain d v a b separated by a space. d indicates the label of the dice rolled. v indicates the value shown on the dice. a and b indicate the range of dice used to determine the move distance.
Output
R lines containing the position of the player that just rolled after their roll.
Example
Input: 6 4 4 0 1000000000 1 1 1 999999998 1 1 2 500000000 3 3 0 1 2 2 3 1 0 3 0 6 0 3 Output: 1 2 2 2 0 0 Output Explanation: For your assistance, here is the state of the dice after each turn:(* means unavailable) Before all rolls: [1,1,1,1](0,0) After first roll: [1000000000,1,1,1](1,0) After second roll: [1000000000,999999998,1,1](1,2) After third roll: [1000000000,999999998,500000000,1](2,2) All dices multiply 2: [*,*,1000000000,2](2,2) After forth roll: [1,*,1000000000,2](2,2) All dices multiply 2: [2,*,*,4](2,2) After fifth roll: [2,*,*,1](0,2) After sixth roll: [6,*,*,1](0,0) All dices multiply 0: [0,0,0,0](0,0)Test data has been updated, all submissions have been rejudged
hide comments
PetarV:
20140408 05:47:54
It's a typo.


Prof. Du¹an To¹iæ:
20140406 22:43:07
"all dice(neither available nor unavailable)"

Added by:  Zhang Taizhi 
Date:  20080724 
Time limit:  0.246s0.472s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: C99 ERL JSRHINO NODEJS PERL6 VB.NET 
Resource:  Based on 2833. Super Dice Game 