Ngày 19/11/2024

Nhập số \(n\), in ra tổng ước của \(n\).
Ví dụ \(n=18\) thì kết quả là \(1+2+3+6+9+18=39\).

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) - số lượng số \(n\).
• \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(n\).

Output

• \(T\) dòng tiếp theo, mỗi dòng chứa kết quả tương ứng với một số

Ràng buộc

• \(1 \leq T \leq 10^3, 1 \leq n \leq 10^6\)

4
19
12
20
7

20
28
42
8

Cho hai số \(a\) và \(b\). Hãy tính \((a+b)\%mod, (a-b)\%mod, (a*b)\%mod\).

Input

• Một dòng duy nhất chứa hai số \(a\) và \(b\). \((-2.10^{18} \leq a,b \leq 2.10^{18})\)
• Bài toán này sử dụng \(mod=10^9+7\)

Output

• Dòng duy nhất chứa kết quả \((a+b)\%mod\).
• Dòng thứ hai chứa kết quả \((a-b)\%mod\).
• Dòng thứ hai chứa kết quả \((a*b)\%mod\).

2 3

5
1000000006
6

Cho hai số \(a\) và \(b\) được biểu diễn như sau:
\(a = A_1*A_2*A_3*...*A_n\)
\(b = B_1*B_2*B_3*...*B_m\)
Tìm ước chung lớn nhất của \(a\) và \(b\)

Input

Dòng thứ nhất chứa hai số nguyên dương \(n\) và \(m\) \((n,m \leq 10^4)\)
Dòng thứ hai chứa \(n\) số nguyên của dãy \(A(1 \leq A_i \leq 10^6)\)
Dòng thứ ba chứa \(m\) số nguyên của dãy \(B(1 \leq B_i \leq 10^6\)

Output

In ra ước chung lớn nhất của \(A\) và \(B\)

2 3 
10 20
5 10 2

100