31206번 - РАЗДЕЛЯЙ и ВЛАДЕЙ 2.0
Divide and Conquer 2.0
사슈카(Sashka)는 나눗셈 연산을 매우 좋아합니다. 그래서 그녀는 가을 정보학 대회를 위해 나눗셈과 관련된 문제를 하나 만들었습니다.
그녀가 가장 좋아하는 N개의 양의 정수로 이루어진 수열 a1,a2,…,aN이 주어집니다. 그리고 총 Q개의 질문이 주어지는데, 각 질문 i는 세 개의 양의 정수 li,ri,di로 구성됩니다.
질문의 내용: 수열의 li번째부터 ri번째 범위에 있는 숫자들 중, di의 약수이거나 di의 배수인 숫자의 개수를 구하세요.
댓글을 작성하려면 로그인해야 합니다.
herdson 7달 전 1
Divide and Conquer 2.0
사슈카(Sashka)는 나눗셈 연산을 매우 좋아합니다. 그래서 그녀는 가을 정보학 대회를 위해 나눗셈과 관련된 문제를 하나 만들었습니다.
그녀가 가장 좋아하는 N개의 양의 정수로 이루어진 수열 a1,a2,…,aN이 주어집니다. 그리고 총 Q개의 질문이 주어지는데, 각 질문 i는 세 개의 양의 정수 li,ri,di로 구성됩니다.
질문의 내용: 수열의 li번째부터 ri번째 범위에 있는 숫자들 중, di의 약수이거나 di의 배수인 숫자의 개수를 구하세요.
입력
출력
제한 사항