Cô bé Lan đang học cách trừ một, nhưng cô ấy làm sai với một số bao gồm hai chữ số trở lên. Lan trừ một từ một số bằng thuật toán sau:

• Nếu chữ số cuối cùng của số khác không, cô ấy sẽ trừ số đó đi một đơn vị
• nếu chữ số cuối cùng của số bằng \(0\), cô ấy chia số cho \(10\) (tức là loại bỏ chữ số cuối cùng).

Bạn được cho một số tự nhiên \(N\) và số tự nhiên \(K\). Hãy thực hiện thuật toán trên với số \(N\) ban đầu đúng \(K\) lần.
Ví dụ với \(N=101, K=3\). Lan sẽ thực hiện thuật toán trên với \(3\) bước như sau:

• Bước \(1\): Lan thấy chữ số tận cùng của \(N\) là \(1\). Nên Lan sẽ trừ số \(N\) một đơn vị, \(N\) còn \(100\).
• Bước \(2\): Lan thấy chữ số tận cùng của \(N\) là \(0\). Nên Lan sẽ chia số \(N\) cho \(10\), \(N\) còn \(10\).
• Bước \(3\): Lan thấy chữ số tận cùng của \(N\) là \(0\). Nên Lan sẽ chia số \(N\) cho \(10\), \(N\) còn \(1\).

Dữ liệu vào

Dòng đầu tiên nhập vào số tự nhiên \(N (1 \leq N \leq 1.000.000.000)\).
Dòng thứ hai nhập vào số tự nhiên \(K (1 \leq K \leq 50)\).

Dữ liệu ra

Dòng đầu tiên in ra giá trị của \(N\) sau khi thực hiện xong thuật toán.
Đảm bảo rằng kết quả sẽ là số nguyên dương.

101

3

Alex là một thám tử kỹ thuật số nổi tiếng, một hôm nọ anh nhận được một email nặc danh thách đố anh phải giải được tất cả mật khẩu ẩn sau những chuỗi kí tự đó.
Sau khi phân tích, Alex nhận ra rằng mật khẩu là tổng của tất cả các số có trong chuỗi đó. Một số trong chuỗi là tập hợp tất cả các kí tự liền kề nhau với độ dài lớn nhất. Tuy nhiên, có quá nhiều chuỗi và Alex biết rằng nó sẽ mất quá nhiều thời gian để tính toán thủ công.
Suy nghĩ nhanh, Alex muốn viết một chương trình đơn giản để tự động hóa việc tính toán. Nhưng vì bận rộn, anh ấy không có thời gian viết bạn hãy giúp anh ấy nhé.
Dữ liệu vào:
Vào từ file PASSWORD.INP chứa một chuỗi kí tự \(S\) (độ dài \(S \leq10^6\))
Dữ liệu ra:
Ghi ra file PASSWORD.OUT mật khẩu cần tìm.

Chucmungnammoi2024va2025

4049

Cho dãy số nguyên dương \(a_1\)..\(a_n\). Hãy đếm xem trong dãy số đã cho có bao nhiêu cặp \((u,v) (1<=u<v<=n)\) thoả mãn:

• \(a_u\) là số chẵn

• \(a_v\) là số lẻ.

• \(a_u+a_v=k\).

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(n<=100000\),\(k<=2000000\)
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i<=1000000\).

Dữ liệu ra

• Dòng đầu tiên ghi kết quả tìm được.

9 13
11 7 1 5 3 2 4 6 9

1

Là các cặp số (7, 9)