编程题
### 问题描述
在深邃的夜空之下,一个算法大师对着繁星若有所思。他在星图上画了许多点,每个点代表一个数学组合问题。他说:“每一颗星星,都像是一个组合数 $C_{n}^{k}$,它们有的明亮,有的昏暗,这就像是在告诉我们,有些组合数是奇数,有些则是偶数。”
他的徒弟好奇地问:“师傅,那我们怎样才能知道,对于一个给定的正整数 $n$,有多少个 $C_{n}^{k}$ 是奇数呢?”
大师微笑着回答:“我们设 $f(n)$ 表示当 $0 \leq k \leq n$ 时,$C_{n}^{k}$ 为奇数的个数。比如说,对于 $n=3$,我们有:”
$$
C_{3}^{0}=1, \quad C_{3}^{1}=3, \quad C_{3}^{2}=3, \quad C_{3}^{3}=1
$$
“所以 $f(3)=4$。”徒弟点头表示明白。
大师继续道:“现在,我有一个问题想考考你。给定两个数 $10^{16} + 7 \times 2^{17}$ 和 $10^{16} - 2^{16}$,你能告诉我 $\frac{f\left(10^{16} + 7 \times 2^{17}\right)}{f\left(10^{16} - 2^{16}\right)}$ 的值是多少吗?”
徒弟拿起笔和纸,开始了他的计算。
请你帮助这位徒弟解答大师的问题。
### 输入格式
无。
### 输出格式
输出一个整数,表示 $\frac{f\left(10^{16} + 7 \times 2^{17}\right)}{f\left(10^{16} - 2^{16}\right)}$ 的值。
### 说明
**本题为填空题,只需要算出结果后,在代码中使用输出语句将结果输出即可。**