세상에 이런일이! 2010년, 사상 최초로 외계인이 지구를 방문합니다! 외계인들은 지구의 기술로는 만들 수 없는 굉장해 엄청나 기계를 가져오리라 약속했습니다. 세계 만국의 많은 과학자들의 이목이 주목되고 있습니다! 언론은 이에 대해 수많은 기사를 발표했습니다.
이 장치는 정수열 {ai}를 초기 값으로 입력받습니다. 이후 두 가지 작업을 수행합니다.
1. 구간 [l,r]의 모든 l<=i<=r에 대해 ai<-ai^2 mod 2010를 수행합니다.
2. 구간 [l,r]의 모든 l<=i<=r에 대해 ai의 합계를 출력합니다. 합계는 2010으로 나눈 나머지가 아닙니다.
굉장해 엄청나 기계의 놀라운 점은 50000개의 정수열에 50000개의 작업을 수행하는 데 불과 3초밖에 걸리지 않는다는 점입니다. 이전까지는 시행할 수 없던 것입니다!
그러나 Roman은 외계인을 믿지 않으며 누군가가 자신의 주식을 떡상시키기 위해 만든 엄청난 사기일 뿐이라고 생각하고 있습니다. Roman은 그 사기 행각을 온 천하에 폭로하려고 합니다. 그래서 Roman은 당신을 굉장해 엄청나 기계를 시뮬레이션 하는 프로그램을 만들기 위해 당신을 고용했습니다.
정수열 {ai}가 주어질 때 이 굉장해 엄청나 기계를 시뮬레이션 하는 프로그램을 작성하십시오.
입력
첫 번째 줄에는 정수열의 길이 n이 주어집니다. 두 번째 줄에는 n개의 정수로 정수열 {ai}가 주어집니다. 세 번째 줄에는 작업의 개수 m이 주어집니다. 이후 m개의 줄에 걸쳐 한 줄에 하나씩 작업의 내용이 주어집니다. 각 줄에는 작업의 종류를 나타내는 정수 kj, 구간 [lj,rj]를 나타내는 정수 lj, rj가 주어집니다.
qvixnh22 3년 전 3
문제
세상에 이런일이! 2010년, 사상 최초로 외계인이 지구를 방문합니다! 외계인들은 지구의 기술로는 만들 수 없는 굉장해 엄청나 기계를 가져오리라 약속했습니다. 세계 만국의 많은 과학자들의 이목이 주목되고 있습니다! 언론은 이에 대해 수많은 기사를 발표했습니다.
이 장치는 정수열 {ai}를 초기 값으로 입력받습니다. 이후 두 가지 작업을 수행합니다.
1. 구간 [l,r]의 모든 l<=i<=r에 대해 ai<-ai^2 mod 2010를 수행합니다.
2. 구간 [l,r]의 모든 l<=i<=r에 대해 ai의 합계를 출력합니다. 합계는 2010으로 나눈 나머지가 아닙니다.
굉장해 엄청나 기계의 놀라운 점은 50000개의 정수열에 50000개의 작업을 수행하는 데 불과 3초밖에 걸리지 않는다는 점입니다. 이전까지는 시행할 수 없던 것입니다!
그러나 Roman은 외계인을 믿지 않으며 누군가가 자신의 주식을 떡상시키기 위해 만든 엄청난 사기일 뿐이라고 생각하고 있습니다. Roman은 그 사기 행각을 온 천하에 폭로하려고 합니다. 그래서 Roman은 당신을 굉장해 엄청나 기계를 시뮬레이션 하는 프로그램을 만들기 위해 당신을 고용했습니다.
정수열 {ai}가 주어질 때 이 굉장해 엄청나 기계를 시뮬레이션 하는 프로그램을 작성하십시오.
입력
첫 번째 줄에는 정수열의 길이 n이 주어집니다. 두 번째 줄에는 n개의 정수로 정수열 {ai}가 주어집니다. 세 번째 줄에는 작업의 개수 m이 주어집니다. 이후 m개의 줄에 걸쳐 한 줄에 하나씩 작업의 내용이 주어집니다. 각 줄에는 작업의 종류를 나타내는 정수 kj, 구간 [lj,rj]를 나타내는 정수 lj, rj가 주어집니다.
출력
모든 2번 작업에 대해 출력값을 한 줄에 하나씩 출력하십시오.