Dãy số (THTA 2024)

dang7rickroll , medusa

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
...Xem thêm

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\)\(B\), Bình dễ dàng tìm được \(UCLN(A,B)\)\(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\)\(n\), nếu tìm được một hoặc nhiều cặp số \((A,B)\) thỏa mãn \(UCLN(A,B)\)\(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\)\(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
...Xem thêm

Điền phép tính - Tin học trẻ tỉnh Bắc Giang 2024

Flower_On_Stone

Cho số tự nhiên \(A\) và biểu thức sau:

\[A ? A = B\]

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
...Xem thêm

LQDOJ Contest #9 - Bài 5 - Chia Dãy

anh03032007 , shiba

Ô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 ]
...Xem thêm