この問題はコンテスト「SuLippa杯001 (N-整数)」の問題です。
問題文
素数 $p = 10^9 + 7$ とし，整数 $N$ を $N = 10^{18} + 14000000047$ と定義します．
このとき，次の値 $S$ を $p$ で割った余りを求めてください．
$$S = \sum_{k=0}^{\lfloor N/2 \rfloor} \binom{N}{2k} 5^k$$
解答形式
半角左詰めでお願いします
スポンサーリンク
解答提出
この問題は自動ジャッジの問題です。
解答形式が指定されていればそれにしたがって解答してください。
