更新：C（n、k）はBinomial Coefficient
私は数論の問題を扱っています。私は大きな問題を単純な問題に変換しました： 計算方法C(n,k)%3、n <= 10^15。1秒m ( <= 10 000 )以内に計算するために必要なデータセットについてあります。
私がそれを解決する方法は、を使用することですLucas' theorem。ですO(m log n)。そして、それは問題を解決するのに十分速いです。しかし、私はこの問題に対するより良い解決策があるかどうか、さらにはn <= 10^100それともm <= 1 000 000？
どうもありがとう！