Tích điểm của Zoro

Zoro có A điểm thưởng trong tài khoản game. Mỗi ngày Zoro nhận thêm 3 điểm thưởng từ hệ thống. Hỏi sau bao nhiêu ngày thì Zoro có nhiều hơn B điểm thưởng?

Dữ liệu vào (Input)

• Dòng đầu tiên chứa một số tự nhiên A (1 ≤ A ≤ 10^9).
• Dòng thứ hai chứa một số tự nhiên B (1 ≤ B ≤ 10^9).

Dữ liệu ra (Output)

• Một số tự nhiên duy nhất là số ngày cần thiết để Zoro có nhiều hơn B điểm thưởng.

Ví dụ

Input

4
10

Output

3

Giải thích:

• Ngày 0: Zoro có 4 điểm.
• Ngày 1: Zoro có 7 điểm.
• Ngày 2: Zoro có 10 điểm.
• Ngày 3: Zoro có 13 điểm (> 10).
  → Kết quả là 3.

Đếm số chia hết cho 2 hoặc 3

Bạn Vinh rất yêu thích các con số. Hôm nay Vinh được học về dấu hiệu chia hết cho 2 và 3. Thầy giáo viết cho Vinh hai số nguyên dương A, B (A ≤ B). Thầy yêu cầu Vinh đếm xem từ A tới B có bao nhiêu số chia hết cho ít nhất một trong hai số 2 và 3. Vinh rất ngại đếm bằng tay nên muốn nhờ bạn lập trình tìm câu trả lời cho câu hỏi thầy giáo đưa ra.

Yêu cầu

Cho biết A, B. Tính và đưa ra số lượng số trong phạm vi từ A tới B chia hết cho ít nhất một trong hai số 2 và 3.

Input

• Dòng 1: Nhập số nguyên dương A (A ≤ B ≤ 10^18)
• Dòng 2: Nhập số nguyên dương B (A ≤ B ≤ 10^18)

Output

Một dòng duy nhất là số lượng số tìm được.

Subtask

• Có 40% test tương ứng 40% số điểm có A = 1, B ≤ 10^6
• Có 30% test khác tương ứng 30% số điểm có A = 1, B ≤ 2 × 10^9
• Có 30% test còn lại tương ứng 30% số điểm không có bổ sung

Sample Input 1

1
10

Sample Output 1

7

Sample Input 2

3
5

Sample Output 2

2

Giải thích

Trong ví dụ 1, các số chia hết cho ít nhất một trong hai số 2, 3 là: 2, 3, 4, 6, 8, 9, 10.
Trong ví dụ 2, các số chia hết cho ít nhất một trong hai số 2, 3 là: 3, 4.

Tìm số lớn nhất trong xâu

Mô tả

Cho một xâu ký tự S có độ dài N gồm các ký tự chữ cái a..z và chữ số 0..9. Khi loại bỏ các ký tự chữ cái, ta sẽ nhận được các xâu con chỉ bao gồm các ký tự chữ số, từ đó tạo thành một dãy các số nguyên.

Ví dụ: Xâu S = 35a500b0786c, khi loại các ký tự chữ cái ta nhận được các số: 35, 500, 0786 (số 0786 có số 0 ở đầu nên giá trị là 786).

Yêu cầu

Tìm số lớn nhất trong dãy các số nguyên thu được ở trên.

Input

• Dòng duy nhất chứa xâu ký tự S (3 ≤ N ≤ 10^5).

Output

• In ra số lớn nhất tìm được.

Sample Input

35a500b0786c

Sample Output

786

QUỐC KHÁNH 2/9

Hành tinh Vietstar dùng lịch giống Cyberplanet: một năm có 12 tháng, mỗi tháng 30 ngày, một tuần có 7 ngày.
Ngày đầu năm thứ 1 là thứ k (1 = thứ hai, 2 = thứ ba, …, 7 = chủ nhật).
Ta xét y năm liên tiếp, các năm nối tiếp nhau bình thường (không đặt lại thứ).

Vì 2/9 là ngày Quốc khánh Việt Nam, hãy đếm xem trong y năm đó có bao nhiêu năm mà ngày 2 tháng 9 rơi vào cuối tuần (thứ bảy hoặc chủ nhật).

Yêu cầu

Cho y và k, hãy in ra số năm mà 2/9 rơi vào thứ bảy hoặc chủ nhật.

Dữ liệu vào

• Dòng 1 nhập số nguyên dương y (1 ≤ y ≤ 10^9).
• Dòng 2 nhập số nguyên dương k (1 ≤ k ≤ 7).

Kết quả

• In ra một số nguyên duy nhất — số năm 2/9 rơi vào cuối tuần trong y năm đã cho.

Ví dụ

Input

12
1

Output

4

Giải thích ngắn: Với k = 1 (thứ hai), trong 12 năm liên tiếp thì ngày 2/9 rơi vào chủ nhật ở các năm 2, 9 và rơi vào thứ bảy ở các năm 4, 11 → tổng cộng 4 lần.

Ghi chú

• Do mỗi năm có đúng 360 ngày (không có năm nhuận)

Chuyển kẹo giữa hai hũ

An có hai hũ đựng kẹo, gọi là hũ Trái và hũ Phải. Ban đầu trong hũ Trái có N viên kẹo, còn hũ Phải trống. An thực hiện đúng K bước sau:

1. Lấy một viên kẹo từ hũ nguồn (source) và chuyển vào hũ đích (dest).
2. Nếu hũ nguồn trống, An sẽ hoán đổi vai trò hai hũ (Trái ↔ Phải), sau đó tiếp tục.

Ban đầu, hũ Trái là nguồn và hũ Phải là đích.

Đầu vào

Một dòng chứa hai số nguyên dương N và K (1 ≤ N, K ≤ 10^16), cách nhau một khoảng trắng.

Đầu ra

Hai số nguyên L và R (cách nhau một khoảng trắng):

• L: số viên kẹo còn trong hũ Trái.
• R: số viên kẹo còn trong hũ Phải.

Ví dụ

Ví dụ 1

Input:
10 5
Output:
5 5

Ví dụ 2

Input:
12 20
Output:
8 4

Trò chơi cờ đồng xu

Mô tả:

Bạn có một hàng gồm N đồng xu, được đánh số từ 1 đến N, tất cả đều đang úp mặt.

Mỗi lượt, bạn lật tất cả đồng xu ở vị trí chẵn * (theo thứ tự hiện tại), rồi *loại bỏ chúng khỏi hàng.

Phần còn lại là các đồng xu ở vị trí lẻ (trong dãy hiện tại), bạn lại đánh số lại từ 1 đến số lượng còn lại và tiếp tục quy trình.

Nhiệm vụ:

Cho biết ban đầu có N đồng xu, và một đồng xu có chỉ số K, hãy xác định thứ tự lượt loại bỏ mà đồng xu K bị lật và loại khỏi hàng.

Input:

• Dòng đầu tiên là số nguyên N – số lượng đồng xu ban đầu (2 ≤ K ≤ N ≤ 10^15)
• Dòng thứ hai là số nguyên K – chỉ số của đồng xu cần theo dõi (2 ≤ K ≤ N)

Output:

• In ra số thứ tự lượt loại bỏ mà đồng xu K bị lật và loại khỏi hàng.

Ví dụ:

Input:
10
5

Ouput:
8

Gợi ý:

Cho số tự nhiên N, ta có dãy số từ 1 đến N. Sau đó, sắp xếp lại dãy số theo quy tắc sau:

1. Nhóm 1: Các số chia cho 3 dư 1, sắp xếp theo thứ tự tăng dần.
2. Nhóm 2: Các số chia cho 3 dư 2, sắp xếp theo thứ tự tăng dần.
3. Nhóm 3: Các số chia hết cho 3, sắp xếp theo thứ tự tăng dần.

Sau khi sắp xếp, nhập vào hai số tự nhiên L và vị trí R. Nhiệm vụ của bạn là tính tổng các số hạng từ vị trí L đến R của dãy số sau khi sắp xếp theo quy tắc trên.

Input:

• Dòng 1: Số tự nhiên N (1 ≤ N ≤ 10^9).
• Dòng 2: Hai số tự nhiên L và R, với 1 ≤ L ≤ R ≤ N.

Output:

• In ra tổng các số hạng từ vị trí L đến R của dãy số sau khi sắp xếp theo quy tắc.

Ví dụ:

Input:

7
2 6

Output:

21

Giải thích:

• Dãy số ban đầu: 1, 2, 3, 4, 5, 6, 7.
• Phân nhóm:
  • Nhóm 1 (chia cho 3 dư 1): 1, 4, 7.
  • Nhóm 2 (chia cho 3 dư 2): 2, 5.
  • Nhóm 3 (chia hết cho 3): 3, 6.
• Dãy số sau khi sắp xếp: 1, 4, 7, 2, 5, 3, 6.
• Tổng các số hạng từ vị trí 2 đến 6: 4 + 7 + 2 + 5 + 3 = 21.

Ban tổ chức (BTC) TH có một bàn cờ kích thước N x N ô vuông. Như vậy, bàn cờ có 2 x N - 1 đường chéo từ trái - trên sang phải - dưới. Trong đó, đường chéo chính là đường chéo nối (1, 1) ở góc trái trên xuống (N, N) ở góc phải dưới.

BTC muốn tô bàn cờ bằng K màu khác nhau với quy tắc như sau:

1. Các đường chéo chính luôn được tô màu 1.
2. Các đường chéo bên trên đường chéo chính (theo hướng từ trên xuống dưới) lần lượt là các màu 2, 3, …, K rồi lặp lại.
3. Các đường chéo bên dưới đường chéo chính lần lượt là các màu K, K-1, …, 1 rồi lặp lại.

Yêu cầu: Hãy tính giúp ban tổ chức số ô vuông được tô màu 2.

Dữ liệu vào:

• Gồm 2 số tự nhiên N và K (1 ≤ N ≤ 10^9, 1 ≤ K ≤ 10^9), mỗi số trên một dòng.

Kết quả:

• In ra số tự nhiên duy nhất là kết quả của bài toán.

Input 1:

4
2

Output 1:

8

Noted: Bàn cờ như sau:

Input:

8
3

Output:

24

Noted: Bàn cờ sẽ có màu như sau: