Happy New Year!!!

Bộ đề bài

1. Đếm số lượng chữ a

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Viết chương trình nhập vào một xâu ký tự \(s\). In ra số lượng ký tự \(a\), tính cả in hoa và in thường.

Dữ liệu vào

Một dòng duy nhất chứa xâu \(s\). \((|s| \le 10^6)\)

Dữ liệu ra

Số lượng ký tự \(a\).

Ví dụ

Input
abcdAncfgAa21b
Output
4

2. divisor02

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Khôi là một người rất hay gặp xui xẻo, và hay quên ghi dấu bằng.

Vì vậy anh ấy không thích con số \(13\), và những số chia hết cho \(13\) vì anh ấy cho rằng \(13\) là con số xui xẻo.

Hãy viết chương trình nhập vào một số nguyên dương \((\leq 10^{200})\), hãy cho biết Khôi không thích số đó hay không?

In ra "YES", nếu Khôi không thích. Ngược lại in ra "NO".

Example

Test 1

Input
26
Output
YES

Test 2

Input
25
Output
NO

3. Chẵn trừ lẻ

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Viết chương trình nhập số nguyên dương \(N (N \le 10^{15}).\) Gọi \(E\) là tổng các số chẵn từ \(1\) đến \(N\), \(O\) là tổng các số lẻ từ \(1\) đến \(N\). Hãy tính giá trị \(E - O\).

Dữ liệu vào

  • Số nguyên dương \(N\).

Dữ liệu ra

  • Kết quả bài toán

\(50%\) số test có \(N \le 10^6\).

Example

Test 1

Input
2
Output
  1

Test 2

Input
10
Output
5
Note
  • Tổng các số chắn là: \(E = 2 + 4 + 6 + 8 + 10 = 30\)
  • Tổng các số lẻ là: \(O = 1 + 3 + 5 + 7 + 9 = 25\)
  • Nên giá trị của \(E-O = 30-25=5\)

4. Nhảy số học

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Từ một số tự nhiên \(n\) ta có thể "nhảy" lên bằng cách cộng thêm số tận cùng của \(n\). Ví dụ: số \(1234\) ta có thể "nhảy" đến số \(1238 = 1234 + 4\).

Viết chương trình tính giá trị \(n\) sau khi "nhảy" được \(k\) lần.

66% test: \(k \le 1000\).

Dữ liệu vào

  • Dòng đầu tiền chứa số nguyên dương \(t\) là số câu hỏi. \((t \le 100)\)
  • \(t\) dòng tiếp theo, mỗi dòng là hai giá trị \(n\)\(k\) \((0 \le n, k < 2^{31})\)

Dữ liệu ra

  • \(t\) dòng, với mỗi dòng in ra giá trị \(n\) sau khi nhảy \(k\) lần.

Ví dụ

Input
2
9 3
11 0
Output
32
11
Note
9 + 9 = 18
18 + 8 = 26
26 + 6 = 32