Hàm f91 (f91)

Nguồn: UVa

Phiên bản: Phước Hưng OJ Extended

Đề bài

Hàm đệ quy McCarthy $f91$ được định nghĩa trên số nguyên dương $N$ như sau:

$$f91(N)= \begin{cases} f91(f91(N+11)), & N\le100,\\ N-10, & N\ge101. \end{cases}$$

Hãy tính $f91(N)$.

Input

Một số nguyên dương $N$.

Output

In đúng định dạng

f91(N) = value

trong đó N được thay bằng giá trị đầu vào và value là $f91(N)$.

Subtask

• Subtask 1 (20%): $1\le N\le 100$.
• Subtask 2 (30%): $101\le N\le 10000$.
• Subtask 3 (50%): Đầy đủ: $1\le N\le 1000000$.

Ví dụ

Input

500

Output

f91(500) = 490

Giải thích

Vì $500\ge101$, áp dụng trực tiếp nhánh thứ hai:

$$f91(500)=500-10=490.$$

Theo định dạng yêu cầu, chương trình in f91(500) = 490.