编程题
### 问题描述 Karry 是一名喜爱数学的学生。他最喜欢的事情,就是推算递归函数。 今天,他看到了这样一个函数: $f(x)=1+\frac{a+x}{1-x} \times f(x-1)$; 他兴冲冲地开始推算,却惊奇的发现,自己 竟然连 $f(0)$ 是多少都推算不出来,这可让他大受打击。请你帮助 Karry 求解 $f(0)$ 吧! ### 输入格式 输入仅一行,仅包含一个整数 $a$,即公式中的 $a$。 ### 输出格式 输出仅一行,包含一个整数,表示 $f(0)$。答案对 $10^9+7$ 取模。如果 $f(0)$ 无穷大,请输出 "Impossible"(不包括双引号)。 ### 样例输入 ```text 0 ``` ### 样例输出 ```text 1 ``` ### 评测数据规模 对于 $30\\%$ 的评测数据,$1\\leq a \\leq 10^{6}$。 对于 $100\\%$ 的评测数据,$1\\leq a \\leq 10^{18}$。
查看答案
赣ICP备20007335号-2