qq_44684599的博客

题目描述： 麦森数 如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。 到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。 麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000<P<3100000），计算2P-1的位数和最后500位数字（用十进制高精度数表示）。 Inpu...

Description Sheng Bill 有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的 GCD（最大公约数）！因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你，并要求和你比赛，但是输给 Sheng Bill 岂不是很丢脸！所以你决定写一个程序来教训他。 Input输入共两行，第一行一个数 A，第二行一个数 B。0<A,B≤1010000。 Outp...

链接：https://ac.nowcoder.com/acm/contest/923/B 来源：牛客网 题目描述 给你两个数组，一个a[]a[]数组，长度为n，另一个是b[]b[]数组，长度为m。 现在问你∏ni=1a[i]!∏i=1na[i]!是否等于∏mi=1b[i]!∏i=1mb[i]! 其中∏∏是连乘符，它表示n个元素的乘积。"!“为阶乘运算，表示小于等于该数所有正整数的积，并且规定0!=...