Điểm: 3
Cho 4 số nguyên ~A, B, C, D~ . Hãy viết chương trình xem liệu có tồn tại 1 số ~n~ nào đó mà ~n \in [A, B]~ và ~n \in [C, D]~ hay không ?
Input
- 1 dòng gồm 4 số ~A, B, C, D~ phân cách nhau bởi dấu cách
Biết rằng
- ~ 0 \le A \le B \le 10^{18} ~
- ~ 0 \le C \le D \le 10^{18} ~
Output
- Nếu như tồn tại số nguyên ~n~ thỏa mãn đề bài, xuất ra
YES. - Ngược lại xuất ra
NO.
Sample
Input #1
1 3 2 4
Output #1
YES
Input #2
1 2 3 4
Output #2
NO
Điểm: 3
Trên bàn có 1 số nguyên ~n~. Người ta thực hiện thao tác sau đây: mỗi lần thay thế số trên bàn bởi tổng các chữ số của nó cho đến khi nhận được 1 số có 1 chữ số thì dừng lại. Hỏi số sau cùng còn lại trên bàn là số nào.
Input
Duy nhất 1 số nguyên ~n~.(~n<10^{1000000}~)
Output
In ra kết quả theo yêu cầu bài toán.
Sample
Input #1
101
Output #1
2
Điểm: 4
Cho ~N~ là một số nguyên dương lớn hơn ~2~. Xét tích ~T = 1 × 2 × 3 × ... × N~.
Yêu cầu: Trong các ước có dạng ~2^k (k ∈ N)~ của số ~T~, hãy tìm ~k~ lớn nhất.
Input
- Số nguyên dương ~N (1 \le N \le 10^8)~
Output
- Số ~k~ lớn nhất tìm được.
Sample
Input #1
6
Output #1
4
Bạn muốn chia ~n~ cái bánh cho ~m~ người, ban đầu mỗi cái bánh là một phần.
Công cụ duy nhất bạn có là một dao cắt bánh, ở mỗi thao tác cắt, bạn được chia một phần bánh thành 2 phần với tỉ lệ tùy ý.
Hãy tìm cách dùng ít thao tác cắt nhất để chia bánh thành các phần chia cho ~m~ người, mỗi phần thuộc về đúng một người và lượng bánh mỗi người được nhận là bằng nhau.
Input
- Gồm một dòng chứa 2 số nguyên dương ~n~, ~m~ ~{(n, m <= 10^{18})}~
Output
- Một số nguyên duy nhất là số thao tác cắt phải sử dụng.
Sample
Input #1
3 5
Output #1
4
Hint
Với test ví dụ ở trên, ta có cách cắt như sau:
Problem source: ziwok
Điểm: 5
Cho hai số nguyên dương ~L ≤ R~. Hãy đếm xem trong đoạn ~[L, R]~ có bao nhiêu số nguyên tố.
Input
- Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
- ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~L ≤ R~ cách nhau bởi một dấu cách.
Giới hạn:
- ~1 ≤ T ≤ 10^2, 1 ≤ L ≤ R ≤ 10^6~.
Output
- Với mỗi cặp số ~L~ và ~R~, ghi ra trên một dòng số số nguyên tố trong đoạn ~[L, R]~.
Sample
Input #1
2
2 3
10 15
Output #1
2
2
Problem source: Chuyên Sơn La Online Judge