しまった
最後の行は↓だた。
∴ 10^9 | 40!,　40!/10^9 ≡ 2^{38-9} ≡ 2　(mod 10)
>>517 はホント