Xây dựng chương trình tính A mũ X với A và X là số nguyên

Ràng buộc: ~0 \leq A \leq 1000~ ; ~0 \leq X \leq 6~

Input 01:

10 2

Output 01:

100

Input 02:

5 3

Output 02:

125

Một dãy gồm n số nguyên không âm a1, a2,...., an được viết thành một hàng ngang, giữa hai số liên tiếp có một khoảng trắng, như vậy có tất cả (n-1) khoảng trắng. Người ta muốn đặt k dấu cộng và (n-1-k) dấu trừ vào (n-1) khoảng trằng đó để nhận được một biểu thức có giá trị lớn nhất. Ví dụ, với dãy gồm 5 số nguyên 28, 9, 5, 1, 69 và k = 2 thì cách đặt 28+9-5-1 +69 là biểu thức có giá trị lớn nhất. Yêu cầu: Cho dãy gồm n số nguyên không âm a1, a2..., an và số nguyên dương k, hãy tìm cách đặt k dấu cộng và (n-1-k) dấu trừ vào (n-1) khoảng trắng để nhận được một biểu thức có giá trị lớn nhất.

Đầu vào: Dòng đầu chứa hai số nguyên dương n, k; Dòng thứ hai chứa n số nguyên không âm a1, a2,..., an;

Ràng buộc: 1 <= k < n ≤ 10^5; 0 <= a[i] ≤ 10^6

In ra giá trị lớn nhất của biểu thức

Input:

5 3
10 1 3 9 8

Output:

29

Cho mảng A gồm N phần tử, bạn hãy xác định xem mảng B có M phần tử có phải là mảng con của mảng A hay không (không cần liên tiếp nhưng cần giữ đúng thứ tự các phần tử). Ví dụ mảng A là {1,1,2,8,9,3,4} thì mảng B = {1, 2, 9, 4} là mảng con của mảng A.

Ràng buộc: ~1 \leq M, N \leq 10^6~; ~1 \leq A[i], B[i] \leq 10^6~

Input 01:

7 4
1 1 2 8 9 3 4
1 2 9 4

Output 01:

YES

Input 02:

7 4
1 1 2 8 9 3 4
1 2 9 10

Output 02:

NO

Tí và Tèo chơi một trò chơi với xâu kí tự. Luật chơi như sau, ở mỗi lượt chơi 2 người có thể lựa chọn 1 trong 2 thao tác: 1. Hai người đi theo lượt, Tí là người đi trước, ở mỗi lượt đi 2 bạn nhỏ có thể lựa chọn 1 kí tự bất kỳ và xóa kí tự này khỏi xâu S. 2. Lấy xâu S sau đó sắp đặt lại các kí tự trong xâu sao cho nó là một xâu đối xứng thì người đó sẽ thắng. Biết rằng 2 bạn đều chơi tối ưu, bạn hãy xác định xem ai là người chiến thẳng ?

Đầu vào: Dòng duy nhất chứa xâu S

Ràng buộc: S chỉ bao gồm các kí tự in thường và có độ dài không quá 10000

Đầu ra: Nếu Tí thắng in ra 1, ngược lại nếu Tèo thẳng in ra 2

Input 01:

kpidpgb

Output 01:

1

Input 02:

safjagih

Output 02:

2