Project Euler 474 Last digits of divis - 拼圖

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) 的餘數

--