A793488316的博客

【高精度】B进制星球题目题目背景进制题目，而且还是个计算器~~题目描述话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他，编写实现B进制加法的程序。输入格式...

【高精度】数楼梯题目题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入 #1 复制4输出 #1 复制5说明/提示60% N<=50100% N<=5000)分析原本一看，这不是 斐波那契数列 吗，直接公式下去写完，（dp[i] = dp[i-...

【NOIP】麦森数题目题目描述形如2^ P −1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^ P −1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000<P<3100000），计算2 P −1的位数和最后500位...