Tin học trẻ A - Nghệ An - Khánh Hòa 2024

Cho một số tự nhiên \(N\).

Hỏi có thể tách \(N\) thành tổng của hai số tự nhiên lẻ khác nhau được không?

Input

• Gồm một dòng chứa một số tự nhiên \(N\) \((1 \leq N \leq 100)\).

Output

• Nếu có thể tách được \(N\) theo yêu cầu đề bài thì in ra 1, ngược lại thì in ra 0.

Example

6

1

7

0

Có \(N\) tấm thẻ được đánh số từ \(1\) đến \(N\) xếp theo thứ tự từ trái sang phải.

Quá trình rút thẻ của Dino diễn ra như sau: Đầu tiên, Dino sẽ rút ra tấm thẻ ở phía bên trái ngoài cùng ra khỏi dãy; sau đó, Dino sẽ rút ra tấm thẻ ở phía bên phải ngoài cùng ra khỏi dãy; tiếp theo, Dino rút ra tấm thẻ ở phía bên trái ngoài cùng ra khỏi dãy, \(\ldots\) Quy trình này lặp lại cho đến khi tổng các số ghi trên những tấm thẻ mà Dino đã rút lớn hơn \(K\).

Hỏi khi đó, Dino đã rút ra tổng cộng bao nhiêu tấm thẻ?

Input

• Dòng đầu tiên chứa một số tự nhiên \(N\) \((1 \leq N \leq 10^{9})\).
• Dòng thứ hai chứa một số tự nhiên \(K\) \((0 \leq K \leq 10^{9})\).

Output

• In ra số tấm thẻ mà Dino đã rút. Nếu sau khi rút hết \(N\) tấm thẻ vẫn không thu được tổng lớn hơn \(K\) thì in ra \(0\).

Scoring

• Có \(80\%\) số test ứng với \(80\%\) số điểm có: \(N \ldots 1000\);
• \(20\%\) số test còn lại ứng với \(20\%\) số điểm không có ràng buộc gì thêm.

Example

6
15

5

3
10

0

Cho một vòng số gồm \(10\) chữ số có \(1\) chữ số như hình trên.

Phép dịch chữ số là biến số đó thành số kế tiếp theo chiều kim đồng hồ. Ví dụ: dịch chữ số \(1\) một lần thì thành số \(2\), dịch chữ số \(9\) một lần thì thành chữ số \(0\).

Cho một số tự nhiên \(N\). Hỏi sau khi dịch các chữ số của \(N\) đi \(K\) lần thì được số mới nào?

Input

• Dòng đầu tiên chứa một số tự nhiên \(N\) \((1 \leq N \leq 10^{9})\).
• Dòng thứ hai chứa một số tự nhiên \(K\) \((0 \leq K \leq 10^{9})\).

Output

• Gồm một dòng là kết quả của bài toán.

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm có: \(K = 1\);
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có ràng buộc gì thêm.

Example

5
1

6

83
2

05

Cho dãy số \(A\) có quy luật như sau: \(1, 3, 2, 6, 4, 12, 8, 24, 16, 48, 32, 96, 64, 192, 128 \ldots\) (số ở vị trí thứ \(i\) bằng hai lần số ở vị trí thứ \(i - 2\)).

Lấy hai chữ số cuối cùng của các số của dãy số \(A\) ta được dãy số \(B\):

\(1, 3, 2, 6, 4, 12, 8, 24, 16, 48, 32, 96, 64, 92, 28 \ldots\)

Cho số tự nhiên \(N\). Tính tổng \(N\) số đầu tiên của dãy số \(B\).

Input

• Gồm một dòng chứa một số tự nhiên \(N\) \((N \leq 10^{12})\).

Output

• Gồm một dòng, chứa một số tự nhiên là kết quả của bài toán.

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm có: \(N \leq 100\);
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có ràng buộc gì thêm.

Example

4

12