ON TAP TONG HOP

Vẽ tam giác bậc n

Example

4 

      *
    ***
  *****
*******       

Cho ba số nguyên dương \(a, b, c\).

Yêu cầu: Tìm số dư của phép chia tích các số nguyên trong đoạn \([a \ldots b]\) cho số \(c\).

Input

• Gồm 1 dòng chứa ba số nguyên dương \(a, b, c\) \((1 \le a < b \le 10^4, 1 < c \le 10^9)\).

Output

• In ra 1 số nguyên duy nhất là số dư tìm được.

Example

5  10  11

5

Cho dãy \(a\), số nguyên \(n\) phần tử, đếm số số xuất hiện trong dãy đó.

Input

• Dòng đầu gồm số nguyên n (\(1 \leq n \leq 200000\))
• Dòng thứ 2 gồm n số nguyên (\(-10^9 \leq a_{i} \leq 10^{9}\))

Output

• Kết quả.

Example

5
1 3 2 3 2

3

Ước số chung đặc biệt của hai số nguyên \(a\) và \(b\) là số nguyên dương \(d\) sao cho \(a\) chia hết cho \(d\), \(b\) chia hết cho \(d\), và tổng các chữ số của \(d\) là lớn nhất.

Hãy tìm ước số chung đặc biệt của hai số \(a\) và \(b\).

Input

• Trong một dòng duy nhất ghi hai số nguyên \(a, b (1 \le a, b \le 10^9)\).

Output

• Trong một dòng duy nhất ghi ra tổng các chữ số của ước số chung đặc biệt của hai số \(a\) và \(b\).

Example

220 440

10

Viết hàm vẽ hình chữ nhật gồm các dấu # có cấu trúc gồm \(a\) cột, \(10\) hàng. Sử dụng hàm đã viết thực hiện yêu cầu sau: nhập vào số nguyên \(a\), in ra hình chữ nhật gồm các dấu # như ví dụ mẫu.

Input

• Một dòng ghi số nguyên dương \(a\) có giá trị trong \([1, 1000]\).

Output

• In ra hình chữ nhật như hình mẫu.

Example

4

####
####
####
####
####
####
####
####
####
####

Vẽ tam giác bậc n

Example

4 

*******
  *****
    ***
      *

Trong tháng, người tiêu dùng tiêu thụ \(x\) \((kWh)\) điện. Nếu \(x \le a\) thì số tiền phải trả là \(x * d1\); nếu \(a < x \le b\) thì phải trả \(a * d1+(x-a)*d2\); nếu \(x > b\) thì số tiền phải trả là \(a * d1+(b-a)*d2+(x-b)*d3\).

Cho các số nguyên dương \(a, b, d1, d2, d3\) và số \(x\), hãy tính và đưa ra màn hình số tiền điện phải trả.

Input

• \(1\) dòng gồm \(6\) số nguyên cách nhau bởi dấu cách, các số có giá trị dương \(a, b, d1, d2, d3\) và số \(x\) không quá \(10^9\).

Output

• In ra một dòng ghi một số nguyên là số tiền điện phải trả.

Example

50 100 1000 1200 2500 350 

735000 

Anh Ba mở quán cơm ngay giữa thành phố, đã thu hút được rất nhiều khách đến ghế thăm

Quán của anh Ba có \(N\) thực khách đang chờ xếp hàng, thực khách thứ \(i\) mua một tô cơm giá \(x_i\) đồng.

Nhiệm vụ của bạn là: với mỗi thực khách thứ \(i\), tổng tiền mà quán anh Ba đã thu về được là bao nhiêu đồng?

Input

• Dòng thứ nhất chứa số nguyên dương \(n\) (\(n \leq 10^6\)) - số thực khách.
• Dòng thứ hai chứa \(n\) số nguyên dương \(x_1,x_2,\ldots,x_n\) (\(x_i \le 10^7\)).

Output

• Gồm \(n\) số nguyên, tương ứng với tổng số tiền mà quán của anh Ba thu được ở thực khách thứ \(i\).

Example

5
1 2 3 4 5

1 3 6 10 15

CaiWinDao có \(n\) em gái. Một hôm, CaiWinDao triệu tập \(n\) em gái này lại và cho xếp thành một hàng dọc. Sau đó, anh ấy bắt đầu đi từ đầu hàng đến cuối hàng, phát \(1\) cây kẹo cho em gái đầu tiên, \(2\) cây kẹo cho em gái thứ nhì, \(3\) cây kẹo cho em gái thứ ba, và cứ thế. Bạn hãy lập trình tính toán số kẹo CaiWinDao cần có để phát đến cuối hàng nhé!

Input

• Một số nguyên dương \(n\) (\(1\leq n\leq 100\)).

Output

• Số lượng kẹo CaiWinDao cần có để phát đủ cho \(n\) em gái.

Example

3

6

10

55

Trên bàn cờ vua \(n \times n\), có hai quân cờ, trong đó một quân cờ là Xe.

Gọi vị trí của Xe đang đứng là \((x_f,y_f)\), con Xe có thể ăn một quân khác có tọa độ là \((x_g,y_g)\) nếu \(x_f=x_g\) hoặc \(y_f=y_g\).

Cho tọa độ của hai quân cờ trên, hỏi con Xe có ăn được quân kia không ?

Input

• Dòng 1: \(t\) \((t \le 10^5)\);
• \(t\) dòng tiếp theo, mỗi dòng chứa 4 số nguyên dương \(x_f,y_f,x_g,y_g\) không quá \(10\).

Output

• In ra YES nếu con Xe có thể ăn quân kia, ngược lại in NO.

Example

Sample input

2
1 2 1 3
2 3 4 5

Sample output

YES
NO

Trên đường đi học về bạn Bảo thấy một bức tường gạch rất đẹp và bạn ấy liền nảy ra suy nghĩ không biết số lượng viên gạch trên mặt nhìn thấy của bức tường là một số chẵn hay là một số lẻ nhỉ? Bạn liền nghĩ sẽ phải đếm số lượng viên gạch trên mặt nhìn thấy của bức tường đó, nếu là số chẵn bạn sẽ nói “YES”, ngược lại bạn sẽ nói “NO”. Nhưng như thế nào là số chẵn, như thế nào là số lẻ nhỉ. Các em hãy giúp bạn Bảo nhé!

Input

• Dòng 1 chứa số nguyên dương N ( số lượng viên gạch có trên mặt nhìn thấy của bức tường mà bạn Bảo đếm được)

Output

• In ra YES nếu là một số chẵn, in ra NO nếu đó là số lẻ

Example

832

YES

931 

NO

Cho 2 số nguyên dương lớn \(a, b\) (nhiều nhất 100 chữ số).

Hãy điền dấu \(>, <, =\) vào dấu 3 chấm

a ... b

Lưu ý trong input các số \(a, b\) có chứa số \(0\) ở đầu.

Example

010
11

<

Viết chương trình tìm tất cả các số chia hết cho \(3\) nhưng không phải bội số của \(5\), nằm trong đoạn \(1\) và \(n\) (tính cả \(1\) và \(n\)).
Các số thu được sẽ được in thành chuỗi trên một dòng, cách nhau bằng dấu cách.

Input

• Một dòng duy nhất chứa số \(n(1\le n\le 5000)\).

Output

• In ra đáp án cần tìm.

Example

10

3 6 9

Tí và Tèo là 2 anh em sinh đôi, hai bạn rất thân với nhau và luôn thích mọi thứ giống nhau. Chẳng hạn như, nếu mẹ cho 2 anh em 2 ly nước cam thì các bạn cũng muốn lượng nước cam cũng phải bằng nhau mới chịu(hihi). Tuy nhiên, không phải lúc nào mẹ cũng khéo léo để đưa ra lượng nước cam bằng nhau cho cả 2 ly, những lúc như vậy các bạn cần phải san ở ly nhiều hơn sang ly ít hơn để đảm bảo hai ly sẽ có lượng nước cam bằng nhau. Tí và Tèo cũng thích học lập trình Scratch nên hai bạn quyết định viết một chương trình để thực hiện công việc trên. Cụ thể như sau:

Input

• Dòng 1 chứa số nguyên dương N ( lượng nước cam trong ly A)
• Dòng 2 chứa số nguyên dương M (lượng nước cam có trong ly 😎

Output

• In ra kết quả: Chuyển từ ly nào sang ly nào với lượng nước là bao nhiêu(ml), nếu đã bằng nhau thì ghi ra là 0.

Example

200
220

Ly B sang ly A 10 ml

250
220

Ly A sang ly B 15 ml

Bố đang dạy Luffy học xem giờ. Nhà Luffy có chiếc đồng hồ treo tường, hiện tại đang chỉ \(2\) giờ. Bố đố Luffy biết sau ít nhất bao nhiêu giờ thì đồng hồ chỉ \(K\) giờ?

Input

• Một số tự nhiên \(K\) \((1 \leq K \leq 12)\).

Output

• Một số tự nhiên là kết quả của câu đố mà bố đố Luffy.

Example

5

3

1

11

Viết chương trình yêu cầu nhập từ bàn phím một xâu kí tự, sau đó thông báo:

• Tổng số các kí tự là chữ số của xâu.
• Tổng số các kí tự là chữ cái tiếng Anh trong xâu.

Viết hàm cho mỗi yêu cầu trên.

Input

• Xâu \(S\).

Output

• Số lượng các kí tự là chữ số có trong xâu \(S\); số lượng các kí tự là chữ cái tiếng Anh trong xâu \(S\).

Example

thpt cla 112

Số kí tự chữ số trong xâu là: 3
Số kí tự chữ cái trong xâu là: 7

Số nguyên dương \(p\) gọi là ước số chung của \(n\) 𝑣à \(m\) khi \(m\) 𝑣à \(n\) cùng chia hết cho \(p\).

Viết chương trình nhập vào một số nguyên dương \(n,m\) (\(n,m \leq 10^{7}\)).

Hãy in ra tất cả các ước số chung của \(n\) 𝑣à \(m\).

Input

• Nhập \(2\) số nguyên dương \(n,m\).

Output

• In ra các ước số chung của chúng.

Example

54 72 

1 2 3 6 9 18

Bạn được cho 2 số nguyên không âm \(a\), \(n\). Hãy tính \(a^n \% (10^9+7)\)

Input

• Dòng đầu tiền : 2 số nguyên không âm \(a, n (a,n \leq 10^9)\)

Output

• \(a^n \% (10^9+7)\).

2 6

64

Bạn được cho ba số nguyên dương \(a\), \(b\) và \(c\). Hãy tính tính phần dư của giá trị \((a \times b)\) khi chia cho \(c\).

Input

• Chứa ba số nguyên dương \(a\), \(b\) và \(c\) \((a,b,c \leq 10^{18})\).

Output

• Phần dư của giá trị \((a \times b)\) khi chia cho \(c\).

1 2 3

2

Nam năm nay lên \(7\) tuổi và bước vào lớp \(1\). Nam tự hỏi nếu khi mình \(X\) tuổi thì Nam sẽ học lớp mấy. Nếu Nam chưa đủ tuổi vào lớp \(1\), in ra "Chua di hoc". Nếu Nam đã quá tuổi học lớp 12, in ra "Da tot nghiep". Nếu Nam ở độ tuổi học từ lớp \(1\) đến lớp \(12\), in ra "Lop \(A\)" với \(A\) là lớp Nam học khi \(X\) tuổi.

Input

• Dòng duy nhất chứa 1 số nguyên dương \(X\) \((1 \leq X \leq 100)\)

Output

• Dòng duy nhất chứa kết quả:

  • Nếu Nam chưa đủ tuổi vào lớp \(1\), in ra "Chua di hoc"
  • Nếu Nam đã quá tuổi học lớp \(12\), in ra "Da tot nghiep"
  • Nếu Nam ở độ tuổi từ lớp \(1\) đến lớp \(12\), in ra "Lop \(A\)", với \(A\) là lớp của Nam.

Example

9

Lop 3

19

Da tot nghiep

6

Chua di hoc

Một dãy gồm \(n\) số nguyên không âm \(a_1, a_2,..., a_n\) đượ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 \(a_1, a_2,..., a_n\) 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.

Input

• Dòng đầu chứa hai số nguyên dương \(n, k\) (\(k < n\));
• Dòng thứ hai chứa \(n\) số nguyên không âm \(a_1, a_2,..., a_n\) (a_n ≤ 10^6)

Output

• Một số nguyên là giá trị của biểu thức đạt được.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(n ≤ 10^5\) và \(k = 1\);
• Subtask \(2\) (\(50\%\) số điểm): \(n ≤ 10^5\);

Example

5 2
28 9 5 1 69 

100