Problemas
무한 순열 P가 있다. 이 수열의 i번째 값은 아래와 같이 정의된다.
P[i] = (A[i % SA] ^ (B[i % SB] + i / SB)) % 1000000007 ( %는 나머지, ^는 거듭제곱, /는 나누기를 의미한다. )
정수형 배열인 A와 B, 그리고 SA와 SB, 그리고 정수 N이 주어졌을 때
P[0] + P[1] + ... + P[N-1]을 1000000007로 나눈 나머지를 구하는 프로그램을 작성하라.
Entrada
입력의 첫 번째 줄에는 SA와 SB가 입력된다.
두 번째 줄에는 SA개의 배열 A의 원소가 입력되고,
세 번째 줄에는 SB개의 배열 B의 원소가 입력된다.
마지막 줄에는 N이 입력된다.
제한사항은 다음과 같다.
입력은 모두 정수로 이뤄진다. 1≤SA, SB≤50
배열 A와 B의 원소는 1이상 109 이하이다. N은 1이상 1018 이하이다.
Salida
입력에 대해 P[0] + P[1] + ... + P[N-1]을 1000000007로 나눈 나머지를 출력한다.
Ejemplo #1
3 2
1 2 3
3 4
2
17
Ejemplo #2
3 2
2 3 4
2 3
3
95
Ejemplo #3
4 1
1 2 3 4
1
1000000000
607570807
Fuente
Online Contest
Debes iniciar sesión para escribir código.