Tích chữ số: recursion và loop

Bối cảnh

Một bài yêu cầu tính tích các chữ số của n bằng cả recursion và iteration.

Với n=0, tích chữ số được quy ước là 0.

Yêu cầu

1. Viết hàm recursion và hàm loop có cùng contract.
2. In hai kết quả.
3. Nếu n=0, cả hai trả 0.

Yêu cầu tổ chức code

Phải có cả phiên bản recursion và iteration.

Online Judge chủ yếu chấm output. Giảng viên sẽ quan sát thêm cách tổ chức hàm khi review code để bảo đảm học viên luyện đúng kỹ năng của buổi.

Input

Một số nguyên không âm n.

Output

Một dòng rec loop.

Ràng buộc

0 ≤ n ≤ 10^18-1.

Ví dụ 1

Input

0

Output

0 0

Giải thích

Quy ước bài cho n=0 có tích chữ số bằng 0, nên cả hai hàm trả 0.

Ví dụ 2

Input

7

Output

7 7

Giải thích

7 là một chữ số nên tích bằng 7.

Thông tin học tập

• Module: M04
• Buổi: B14
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: recursion vs iteration, digit processing, zero digit handling
• Giới hạn kiến thức: B01-B14
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100