Bài tập

Đây là bài luyện tập đầu tiên về đệ quy. Hệ thống không kiểm tra bạn có dùng đệ quy hay không, nhưng hãy tự thử thách bản thân bằng cách viết một hàm đệ quy.

Cho hai số nguyên dương \(x\) và \(n\). Hãy viết hàm đệ quy tính \(x^n\), biết rằng \(x^0 = 1\) và \(x^n = x \cdot x^{n-1}\).

Input

Một dòng gồm hai số nguyên dương \(x\) và \(n\).

Output

In ra giá trị \(x^n\).

Constraints

• \(1 \le x, n \le 10\)

Sample Input 1

3 4

Sample Output 1

81

Sample Input 2

10 2

Sample Output 2

100

Cho một dãy gồm \(n\) số nguyên. Hãy tìm phần tử có giá trị lớn nhất và phần tử có giá trị nhỏ nhất của dãy, rồi in ra theo đúng định dạng dưới đây.

Input

• Dòng đầu chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên cách nhau bởi dấu cách.

Output

• Dòng đầu: SO LON NHAT: theo sau là giá trị lớn nhất.
• Dòng thứ hai: SO BE NHAT: theo sau là giá trị nhỏ nhất.

Constraints

• \(1 \le n \le 10\,000\)
• \(|a_i| \le 10^9\)

Sample Input

6
-3 7 0 12 5 -8

Sample Output

SO LON NHAT: 12
SO BE NHAT: -8

Cho ba số nguyên dương \(x, y, z\) là độ dài ba cạnh của một tam giác (dữ liệu đảm bảo ba số này thật sự lập được một tam giác). Hãy cho biết tam giác đó có phải là tam giác cân hay không. Tam giác được gọi là cân nếu có ít nhất hai cạnh bằng nhau (tam giác đều cũng được tính là cân).

Input

Một dòng chứa ba số nguyên \(x, y, z\).

Output

In ra LA TAM GIAC CAN nếu là tam giác cân, ngược lại in ra KHONG PHAI TAM GIAC CAN.

Constraints

• \(1 \le x, y, z \le 10^9\).
• Ba cạnh thoả bất đẳng thức tam giác chặt (tổng hai cạnh bất kỳ lớn hơn cạnh còn lại).

Sample Input 1

5 5 8

Sample Output 1

LA TAM GIAC CAN

Sample Input 2

6 7 8

Sample Output 2

KHONG PHAI TAM GIAC CAN

Hai người cùng xuất phát một lúc từ cùng một điểm và đi theo cùng một hướng: một người đạp xe với vận tốc \(10\) km/h, người kia chạy xe máy với vận tốc \(30\) km/h.

Cho số giờ \(t\) đã trôi qua, hãy tính khoảng cách (tính bằng km) giữa hai người.

Input

Một dòng duy nhất chứa số nguyên dương \(t\).

Output

In ra khoảng cách giữa hai người (một số nguyên, đơn vị km).

Constraints

• \(1 \le t \le 15\).

Sample Input

4

Sample Output

80

Explanation

Sau \(4\) giờ xe máy đi được \(120\) km, xe đạp đi được \(40\) km, hai người cách nhau \(80\) km.