2020年暑期ACM集训习题
不语的石猴
这个作者很懒,什么都没留下…
展开
-
NOIP2003普及组(麦森数)
形如2 p-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数。2 p-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:从文件中输入P (1000<P<3100000) ,计算2 p-1的位数和最后500位数字(用十进制高精度数表示)Input文件中只包含一个整数P(1000<P<3100000)Output第1行:十进制高精度数2 p-1原创 2020-07-18 11:16:53 · 817 阅读 · 0 评论 -
HDU - 1261-字串数(排列组合 + 高精度)
一个A和两个B一共可以组成三种字符串:“ABB”,“BAB”,“BBA”.给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,…,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.Output对于每一组测试数据,输出一个m,表示一共有多少种字符串.Sample Input21 232 2 20Sample Output原创 2020-07-18 09:57:05 · 452 阅读 · 0 评论 -
HDU-1250 Hat‘s Fibonacci(高精度递加, 大斐波那契数)
A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)Your task is to take a number as input, and原创 2020-07-18 09:34:40 · 143 阅读 · 0 评论