組み合わせの計算nCmを行い、0でない最後の桁を求めるプログラムを書いてください。という問題です。例えば、n=8,m=3だと56なので、1のくらいの6が正解。n=8,m=4だと70なので、10のくらいの7が正解。n,mの最大値が1000000なので、普通に計算すると時間が全然…