ANT
Một con kiến đang ở gốc tọa độ (0,0) của lưới nguyên. Mỗi bước di chuyển, từ ô \((x, y)\) kiến có thể đi sang một trong ba ô \((x+1, y)\), \((x, y+1)\), \((x+1, y+1)\). Hãy đếm số cách khác nhau để kiến đi đến được ô \((n, m)\). Hai cách đi được coi là khác nhau nếu số bước di chuyển là khác nhau, hoặc tồn tại \(i\) sao cho bước di chuyển thứ \(i\) ở hai cách đi là khác nhau
Input
- Gồm hai số tự nhiên: \(n\) \(m\)
Output
- In ra phần dư của số cách đi khi chia cho \(10^9+7\)
Scoring
- Subtask \(0\)(\(50\%\) số điểm): \(n, m \leq 10\)
- Subtask \(1\)(\(25\%\) số điểm): \(n, m \leq 1000\)
- Subtask \(2\)(\(15\%\) số điểm): \(n, m \leq 10^5\)
- Subtask \(3\)(\(10\%\) số điểm): \(n, m \leq 10^7\)
Example
Test 1
Input
0 10
Output
1
Test 2
Input
1 10
Output
21
Test 3
Input
3 3
Output
63
Đếm số (THTB Hòa Vang 2022)
Cho \(3\) số nguyên dương \(x, n, m\). Hãy đếm xem có bao nhiêu số nguyên dương \(y\) thỏa mãn:
- \(y\le n\)
- \(x \times y\) chia hết cho \(m\)
Yêu cầu: Cho trước \(x, n, m\), hãy lập trình tìm số lượng số \(y\) thỏa mãn.
Input
- Một dòng chứa \(3\) số \(x, n, m ( x, n, m\le 10^{16})\).
Output
- Một số nguyên là số lượng số nguyên \(y\) thỏa mãn yêu cầu của bài toán.
Scoring
- Subtask \(1\) (\(40\%\) số điểm): \(n \le 10^4\).
- Subtask \(2\) (\(30\%\) số điểm): \(n \le 10^8\).
- Subtask \(3\) (\(30\%\) số điểm): không có ràng buộc gì thêm.
Example
Test 1
Input
6 13 8
Output
3
Note
Giải thích: Có \(3\) giá trị y thỏa mãn là: \(4\); \(8\); \(12\)
number of steps
Bạn được cho 2 số nguyên \(a, b\).
Hãy làm việc này sau đây cho đến khi một trong hai số \(a, b\) là số 0 :
- Nếu \(b \leq a\) thì lấy a trừ đi b \((a = a - b)\).
- ngươc lại lấy b trừ a\((b = b - a)\).
Nhập vào 2 số \(a, b\). Hãy đếm số lần bạn làm công việc trên
Input
- \(t (t \leq 1000)\) - số test
- \(t\) dòng, mỗi dòng gồm 2 số nguyên dương \(a, b (a, b \leq 1000000000)\)
Output
- \(t\) dòng, số lần thực hiện để một trong 2 số \(a, b\) có 1 số là số 0
Example
Test 1
Input
1
4 17
Output
8
Note
\((4\ 17) \rightarrow (4\ 13) \rightarrow (4\ 9) \rightarrow (4\ 5) \rightarrow (4\ 1) \rightarrow (3\ 1) \rightarrow (2\ 1) \rightarrow (1\ 1) \rightarrow (0\ 1)\)
Vẽ hình
Các hình tròn được sắp xếp theo cách sau: Ban đầu có 1 hình tròn ở giữa tâm màn hình gọi là bậc 0. Bậc 1 là xếp thêm 1 lớp 4 hình tròn vào 4 hướng của hình tròn ban đầu. Bậc 2 là xếp thêm lớp tiếp theo vào hình bậc 1, ...
Yêu cầu: Nhập vào số tự nhiên \(n\) (\(1 \le n \le 10\)), hãy vẽ ra hình bậc \(n\) tương ứng:
Bài vẽ hình chưa chấm tự động được nên các em sẽ nộp file lên Google Drive theo link sau và sẽ được chấm sau:
- Đặt tên file là Tên TK _ Bai1 ** như **Small_Bai1
https://docs.google.com/forms/d/e/1FAIpQLSfnXg8rRqr6gIjxdEO4m8zKdm7Z9IHAnkIQIeHaHG1lAfZjyQ/viewform