Dãy số (THTA 2024)
Cho dãy số có quy luật sau: \(0,1,0,1,1,0,1,1,1,0,1,1,1,1,0,1,1,1,1,1,0,1,1,1,1,1,\ldots\). Hãy xác định vị trí thứ \(N\) của dãy số trên là số \(0\) hay số \(1\)?
Input
- Dòng thứ nhất chứa \(t\) (\(t \leq 100\)) - số câu hỏi;
- \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên dương \(N\) (\(N \leq 10^{12}\)).
Output
- Ứng với mỗi câu hỏi, in ra đáp án cần tìm.
Scoring
- Subtask 1 (\(\frac13\) số test): \(N \leq 10^3\);
- Subtask 2 (còn lại): không ràng buộc gì thêm.
Example
Example
Input
2
5
6
Output
1
0
Note
- Nguồn: Tin học trẻ bảng A (Tiểu học) năm 2023
Tổng nhỏ nhất
Trong tiết học môn toán về chủ đề tìm ước chung lớn nhất và bội chung nhỏ nhất của hai số nguyên dương \(A\) và \(B\), Bình dễ dàng tìm được \(UCLN(A,B)\) là \(m\) ,\(BCNN(A,B)=n\). Hôm nay, cô giáo đưa ra bài toán sau:
"Cho trước hai số nguyên \(m\) và \(n\), nếu tìm được một hoặc nhiều cặp số \((A,B)\) thỏa mãn \(UCLN(A,B)\) là \(m\) ,\(BCNN(A,B)=n\) thì đưa ra giá trị nhỏ nhất của tổng \(A+B\), ngược lại thì đưa ra \(-1\)."
Bình đang loay hoay tìm cách giải, hãy giúp Bình giải bài toán trên.
Yêu cầu:
- Tìm giá trị nhỏ nhất của tổng \(A+B\), nếu không tìm được cặp số \((A,B)\) nào thì đưa ra \(-1\).
INPUT:
- Hai số nguyên dương \(m\) và \(n\) cách nhau bởi dấu cách.
OUTPUT:
- Kết quả tìm được.
Constraints:
- \(1 \le m,n \le 10^{12}\).
Example:
Test 1
Input
2 10
Output
12
Test 2
Input
2 20
Output
14
Test 1
Input
3 5
Output
-1
Điền phép tính - Tin học trẻ tỉnh Bắc Giang 2024
Cho số tự nhiên \(A\) và biểu thức sau:
Yêu cầu: Hãy sử dụng phép tính \(+, -, \times\) điền vào \(?\) để được \(B\) lớn nhất.
Input
- Nhập vào một số tự nhiên \(A\) \((0 \leq A \leq 100)\).
Output
- Ghi ra số \(B\) lớn nhất tìm được.
Example
Test 1
Input
5
Output
25
Test 2
Input
1
Output
2
LQDOJ Contest #9 - Bài 5 - Chia Dãy
Ông Từ đang ôn bài tập về dãy số, hôm nay ông có \(1\) dãy số \(a\) gồm \(n\) phần tử, đối với ông \(1\) dãy con liên tiếp của \(a\) được xem là dãy đẹp nếu số lượng phần tử của dãy con đó không bé hơn giá trị bé nhất trong dãy con và không lớn hơn giá trị lớn nhất trong dãy con.
Hay nói cách khác, đoạn con từ \(i\) đến \(j\) được xem là đẹp nếu \(Min(a_i, a_{i + 1},...a_j) \le j - i + 1 \le Max(a_i, a_{i + 1},...a_j)\). Ông Từ muốn tính số cách chia dãy thành các đoạn đẹp sao cho mỗi phần tử phải thuộc duy nhất \(1\) đoạn đẹp. Vì số cách có thể rất lớn nên bạn hãy in số cách dưới dạng modulo cho \(10^9 + 7\) giúp ông nhé.
Input
- Dòng đầu tiên ghi số \(n\) \((1 \le n \le 10^5)\);
- Dòng tiếp theo gồm \(n\) số mô tả mảng \(a\) \((1 \le a_i \le n)\).
Output
- Gồm \(1\) số nguyên là kết quả bài toán.
Test 1
Input
7
1 6 2 3 4 3 4
Output
6
Note
-
Ta có \(6\) cách để chia dãy.
-
[ 1 ] [ 6, 2 ] [ 3, 4, 3, 4 ]
- [ 1 ] [ 6, 2, 3 ] [ 4, 3, 4 ]
- [ 1 ] [ 6, 2, 3, 4, 3, 4 ]
- [ 1, 6 ] [ 2, 3 ] [ 4, 3, 4 ]
- [ 1, 6, 2 ] [ 3, 4, 3, 4 ]
- [ 1, 6, 2, 3 ] [ 4, 3, 4 ]