高精度算法练习：阶乘数码与麦森数.pdfVIP

高精度算法

1阶乘数码P1591

求n!中某个数码出现的次数。

输入格式

第一行为t(t≤10)，表示数据组数。接下来t行，每行一个正整数n(n≤1000)和数码a。

输出格式

对于每组数据，输出一个整数，表示n!中a出现的次数。

###样例输入

2

52

70

###样例输出

1

2

2练习：麦森数P1045

形如2^P−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是

个素数，2^P−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一

个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。

任务：输入P(1000P3100000)，计算2^P−1的位数和最后500位数字（用十进制高精

度数表示）

输入格式

文件中只包含一个整数P(1000P3100000)

输出格式

第一行:十进制高精度数2P-1的位数。

第2~11行:十进制高精度数2^P−1的最后500位数字。(每行输出50