Bài tập

Bạn đang biên đạo một chương trình xiếc với nhiều động vật khác nhau. Đối với một hành động, bạn được cung cấp hai con chuột túi trên một đường thẳng và cùng nhảy về một hướng.

• Con chuột túi đầu tiên bắt đầu tại vị trí \(x1\) và di chuyển với tốc độ \(v1\) mét mỗi lần nhảy.
• Con chuột túi thứ hai bắt đầu tại vị trí \(x2\) và di chuyển với tốc độ \(v2\) mét mỗi lần nhảy.
  mét trên mỗi lần nhảy.

Bạn đang thắc mắc liệu hai con chuột túi này có gặp nhau tại một điểm trong quá trình nhảy hay không. Nếu có thể, in ra YES, nếu không thì in ra NO.

Input

Nhập vào lần lượt \(4\) số nguyên \(x1, v1, x2, v2\).

Output

In ra xem hai con chuột túi này có gặp nhau được hay không.

Example

0 3 4 2

YES

Viết chương trình nhập từ bàn phím một dãy \(a\) gồm \(n\) số nguyên \(a_1, a_2, a_3, \dots, a_n\). Hãy tìm và in ra giá trị lớn nhất trong mảng.

Input

• Dòng đầu tiên là số nguyên dương \(n\) - độ dài của dãy \(a\). \((1 \leq n \leq 100)\).
• Dòng thứ hai là \(n\) số nguyên \(a_1, a_2, a_3, \dots, a_n\) - mỗi số cách nhau một dấu cách \((|a_i| \leq 100)\).

Output

Một dòng duy nhất chứa giá trị lớn nhất của mảng.

Example

5
3 2 1 5 2

5

Máy tính dùng dãy bít hay còn gọi là dãy nhị phân chỉ bao gồm hai kí hiệu \(0\) và \(1\) để biểu diễn các số trong tính toán. Em hãy viết chương trình giúp máy tính chuyển một số nguyên dương \(N\) (hệ thập phân) sang dãy nhị phân (hệ nhị phân) với \(1 \leq N \leq 10^9\).

Input

Dữ liệu vào: Từ tệp văn bản nhiphan.inp chứa duy nhất số nguyên dương N.

Output

Dữ liệu ra: Ghi ra tệp văn bản nhiphan.out chứa dãy nhị phân.

Example

12

1100

Scoring

• \(75\%\) số test tương ứng \(75\%\) số điểm với \(1 \leq N \leq 10^6\)
• \(25\%\) số test tương ứng \(25\%\) số điểm với với \(10^6 \leq N \leq 10^9\)

Cho hai số nguyên dương \(n\) và \(g\). Nhiệm vụ của bạn là đếm số lượng các tập con khác rỗng của tập hợp \(\{1, 2, \ldots, n\}\) có ước chung lớn nhất (UCLN) đúng bằng \(g\).

Input

• Dòng duy nhất chứa hai số nguyên \(n\) và \(g\) (\(1 \le g \le n \le 10^6\)).

Output

• In ra một số nguyên duy nhất là đáp án của bài toán, sau khi chia lấy dư cho \(10^9 + 7\).

Example

6 2

5