Một con ếch hiện đang ở điểm 0 trên trục tọa độ Ox. Nó nhảy theo thuật toán sau:
bước nhảy thứ nhất là a đơn vị về bên phải, bước nhảy thứ hai là b đơn vị về bên
trái, bước nhảy thứ ba là a đơn vị bên phải, bước nhảy thứ tư là b đơn vị bên trái,
v.v. .Nếu con ếch đã nhảy một số lần chẵn (trước lần nhảy hiện tại), nó nhảy từ vị
trí hiện tại x sang vị trí x + a, mặt khác, nó nhảy từ vị trí hiện tại x sang vị trí x − b.
Nhiệm vụ của bạn là tính toán vị trí của ếch sau k bước nhảy
Input
3 số trên cùng một dòng tương ứng a,b,k (1<=a,b,k<=10^9), tương ứng với khoảng
cách nhảy sang phải, sang trái và số lượng bước nhảy.
Output
Vị trí của con ếch sau k bước nhảy.

Input
Số nguyên n. (-10^18 ≤ n ≤ 10^18)
Output
In ra 1 nếu n chia hết cho cả 3 và 5, ngược lại in ra 0

Nguyên là một học sinh giỏi trong lớp. Sắp tới, Nguyên phải thi để nhận chứng chỉ cho m môn học trong vòng n ngày. Mỗi môn học được đánh số từ 1 đến m và để nhận được chứng chỉ thì cần bỏ ra một số ngày ôn tập và các ngày ôn tập không cần liên tiếp. Một ngày Nguyên có thể tham gia ôn tập, ôn tập hoặc nghỉ ngơi.
Bạn được biết lịch tổ chức các kì thi của m môn học sẽ diễn ra trong vòng n ngày. Hãy giúp Nguyên lên lịch sao cho số ngày cần là ít nhất để có thể lấy được m chứng chỉ.

Yêu cầu: Tìm số ngày ít nhất để Nguyên có thể lấy được tất cả các chứng chỉ trong vòng n ngày, hoặc trả về -1 nếu không thể.

Dữ liệu: nhập dữ liệu gồm
• Dòng đầu tiên gồm 2 số nguyên n, m (1 ≤ n, m ≤ 10^5).
• Dòng tiếp theo gồm n số nguyên x1, x2, ..., xn, với xi (0 ≤ xi ≤ m) thể hiện cho ngày thứ i có kì thi để lấy chứng chỉ xi. Nếu xi = 0 thì ngày đó không có kì thi nào được tổ chức.
• Dòng cuối cùng là m số nguyên t1, t2, ..., tm, với ti (1 ≤ ti ≤ 10^5) là số ngày cần ôn tập để lấy được chứng chỉ thứ i.

Kết quả:
• Gồm 1 số duy nhất là số ngày ít nhất để Nguyên có thể nhận được tất cả các chứng chỉ.
• Nếu không thể lấy trong vòng n ngày thì xuất -1.

Nhập dãy chuỗi có độ dài là n. Kiểm tra xem có thể lấy ra tối đa bao nhiêu cặp số giống nhau

Yêu cầu: Xuất ra cặp số giống nhau

Dữ liệu: nhập dữ liệu gồm

• Dòng đầu tiên chứa một dãy chuỗi có độ dài n (1 ≤ n ≤ 10^30).

Kết quả: In ra chuỗi con liên tiếp dài nhất