Tổng lũy thừa · CODER HUSC

Skip to content

CODER HUSC

This site works best with JavaScript enabled.

Time limit: 1.0 s
Memory limit: 256 MB
Points: 100partial
AC rate: 17.0%
Solvers: 17

Cho hai mảng số nguyên $a$ ~a~ và $b$ ~b~ đều có độ dài $n$ ~n~. Bạn hãy tính giá trị biểu thức:

$\displaystyle \sum_{i=1}^{n}a_i^{b_i}$

Input

Dòng đầu tiên chứa số nguyên $n$ ~n~ $(1 \le n \le 2 \times 10^5)$ ~(1 \le n \le 2 \times 10^5)~.
Dòng thứ hai chứa $n$ ~n~ số nguyên của mảng $a$ ~a~ $(1 \le a_i \le 10^{18})$ ~(1 \le a_i \le 10^{18})~.
Dòng cuối cùng chứa $n$ ~n~ số nguyên của mảng $b$ ~b~ $(1 \le b_i \le 10^{18})$ ~(1 \le b_i \le 10^{18})~.

Output

In ra giá trị biểu thức cần tính, kết quả chia lấy dư cho $10^9+7$ ~10^9+7~.

Examples

Sample Input 1

3
1 2 3
3 2 1

Sample Output 1

Sample Input 2

4
3 5 3 4
5 2 3 1

Sample Output 2

Scoring

Subtask $1$ ~1~ $-$ ~-~ $24\%$ ~24\%~ số điểm: $a_i,b_i \le 5$ ~a_i,b_i \le 5~
Subtask $2$ ~2~ $-$ ~-~ $36\%$ ~36\%~ số điểm: $a_i,b_i \le 50$ ~a_i,b_i \le 50~
Subtask $3$ ~3~ $-$ ~-~ $28\%$ ~28\%~ số điểm: $a_i,b_i \le 10^9$ ~a_i,b_i \le 10^9~
Subtask $4$ ~4~ $-$ ~-~ $12\%$ ~12\%~ số điểm: Không có ràng buộc gì thêm

Comments

You need to sign in to write comments, reply and vote.

Sign in to comment