CF438D The Child and Sequence

At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lost, in particular the favorite sequence of Picks. Fortunately, Picks remembers how to repair the sequence. Initially he should create an integer array $ a[1],a[2],...,a[n] $ . Then he should perform a sequence of $ m $ operations. An operation can be one of the following: 1. Print operation $ l,r $ . Picks should write down the value of . 2. Modulo operation $ l,r,x $ . Picks should perform assignment $ a[i]=a[i] mod x $ for each $ i $ $ (l

N/A

N/A

Consider the first testcase: - At first, $ a={1,2,3,4,5} $ . - After operation $ 1 $ , $ a={1,2,3,0,1} $ . - After operation $ 2 $ , $ a={1,2,5,0,1} $ . - At operation $ 3 $ , $ 2+5+0+1=8 $ . - After operation $ 4 $ , $ a={1,2,2,0,1} $ . - At operation $ 5 $ , $ 1+2+2=5 $ .