2025 ôn THT A - Buổi 5

Bạn chơi oẳn tù tì cùng hai bạn Tuấn và Tú, mong muốn của bạn sau mỗi lần chơi đều có kết quả hòa.

Với các ký hiệu sau:

• Số 0 là Búa .
• Số 1 là Kéo.
• Số 2 là Bao

Yêu cầu: Bạn được biết trước Tuấn và Tú ra ký hiệu gì, bạn hãy đưa ra ký hiệu của mình để lượt chơi cho kết quả hòa.

Dữ liệu:

• Dòng đầu tiên chứa ký hiệu của bạn Tuấn.
• Dòng thứ hai chứa ký hiệu của bạn Tú.

Kết quả: In ra ký hiệu của bạn để kết quả cho kết quả hòa.

Ví dụ

Input:

1
2

Output:

 0

Giải thích: Tuấn ra số 1 (Kéo) sẽ thắng Tú ra số 2 (Bao), bạn sẽ ra số 0 (Búa) sẽ thắng Tuấn nhưng thua Tú.

Bạn Donald học về bài toán đếm ký tự trong một câu, bạn muốn so sánh thử tên của hai bạn trong lớp có số lượng ký tự chênh lệch là bao nhiêu.

Yêu cầu: Nhập vào họ tên đầy đủ của hai bạn bất kỳ trong lớp, in ra số lượng ký tự chênh lệch của hai bạn đó..

Dữ liệu:

• Dòng đầu tiên chứa họ tên của bạn thứ nhất.
• Dòng thứ hai chứa họ tên của bạn thứ hai.

Kết quả: Một số nguyên duy nhất là ra số lượng ký tự chênh lệch .

Ví dụ

Input:

Tran Nhu Thuy
Le Thai

Output:

 6

Giải thích:

• Họ tên bạn thứ nhất có 13 ký tự, bạn thứ hai có 7 ký tự, nên chênh lệch là 6 ký tự.
• Chú ý: Mỗi dấu cách (phím space) là một ký tự.

"Một đôi thỏ (gồm một thỏ đực và một thỏ cái) cứ mỗi tháng đẻ được một đôi thỏ con (cũng gồm một thỏ đực và thỏ cái); một đôi thỏ con, khi tròn 2 tháng tuổi, sau mỗi tháng đẻ ra một đôi thỏ con, và quá trình sinh nở cứ thế tiếp diễn. Hỏi sau n tháng có bao nhiêu đôi thỏ, nếu đầu năm (tháng Giêng) có một đôi thỏ sơ sinh?"

Trong hình vẽ trên, ta quy ước:

• Cặp thỏ nâu là cặp thỏ có độ tuổi \(1\) tháng.
• Cặp thỏ được đánh dấu (màu đỏ và màu xanh) là cặp thỏ có khả năng sinh sản.

Nhìn vào hình vẽ trên ta thấy:

• Tháng Giêng và tháng Hai: Chỉ có \(1\) đôi thỏ.
• Tháng Ba: đôi thỏ này sẽ đẻ ra một đôi thỏ con, do đó trong tháng này có \(2\) đôi thỏ.
• Tháng Tư: chỉ có đôi thỏ ban đầu sinh con nên đến thời điểm này có \(3\) đôi thỏ.
• Tháng Năm: có hai đôi thỏ (đôi thỏ đầu và đôi thỏ được sinh ra ở tháng Ba) cùng sinh con nên ở tháng này có \(2 + 3 = 5\) đôi thỏ.
• Tháng Sáu: có ba đôi thỏ (\(2\) đôi thỏ đầu và đôi thỏ được sinh ra ở tháng Tư) cùng sinh con ở thời điểm này nên đến đây có \(3 + 5 = 8\) đôi thỏ.

Khái quát, nếu \(n\) là số tự nhiên khác 0, gọi \(f(n)\) là số đôi thỏ có ở tháng thứ \(n\), ta có:

• Với \(n=1\) ta được \(f(1)=1\).
• Với \(n=2\) ta được \(f(2)=1\).
• với \(n=3\) ta được \(f(3)=2\).
• Do đó với \(n>2\) ta được \(f(n)=f(n-1)+f(n-2)\).

Dãy số trên được gọi là dãy số Fibonacci (Link wikipedia) và được định nghĩa như sau:

• \(F_1=F_2=1\)
• \(F_n=F_{n-2}+F_{n-1}\)

Hãy viết chương trình tính \(n\) số Fibonacci đầu tiên.

Input

• Dòng đầu tiên và duy nhất chứa 1 số nguyên dương \(n\) \((1 \leq n \leq 90)\)

Output

• In \(n\) số Fibonacci đầu tiên trên 1 dòng.

Example

10 

1 1 2 3 5 8 13 21 34 55

Cho dãy số \(1,1,2,3,5,8,13,21,34,55,89,…\) Cho \(n\) hãy tính tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

Ví dụ: \(n=8\) thì kết quả là \(24\), vì chữ số tận cùng của 8 số đầu tiên là \(1+1+2+3+5+8+3+1=24\)

Dữ liệu: Một số nguyên dương \(n\ (n≤1.000.000.000)\).

Kết quả: Một số nguyên duy nhất là tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

Input

5

Output

12

Giải thích: 1+1+2+3+5=12

Input

8

Output

24

Giải thích: 1+1+2+3+5+8+3+1=24