因为题目中就说了

(合法路径的数量可能相当大。使用 $64$ 位整数变量（C\C++ 中的 long long int，Pascal 中的 Int64）只能获得 $70\%$ 的分数。可以保证所有的输入导致的路径数可以用不超过 $100$ 位的数字写出。)

所以需要高精。