474. Last digits of divisors
http://projecteuler.net/problem=474
我們定義函數F(n,d)為n的因數中,末幾位數為d的個數。
例如:
F(84,4) = 3.
因為84的因數有:{1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84}
當中有三個數{4,14,84}末位數為4
除此之外,我們也能夠驗證出F(12!,12) = 11 以及 F(50!,123) = 17888
請求出 F(1000000!,65432) 除以 (10^16 + 61) 的餘數