摘要：
【题目描述】 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的 阅读全文
posted @ 2019-08-06 12:39
endl\n
阅读(483)
评论(1)
推荐(0)
摘要：
考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合：abc，acb，bac，bca，cab，cba。这些排列组合根据less-than操作符做字典顺序(lexicographical)的排序。也就是说，abc名列第一，因为每一个元素都小于其后的元素。acb是次一个排列组合，因为它 阅读全文
posted @ 2019-08-06 12:35
endl\n
阅读(267)
评论(0)
推荐(0)
摘要：
【题目描述】 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。 任务：输入P（1000＜P＜31000 阅读全文
posted @ 2019-08-06 11:29
endl\n
阅读(1000)
评论(0)
推荐(0)
摘要：
首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的权为2^(i-1)，例如当b==11时 阅读全文
posted @ 2019-08-06 11:26
endl\n
阅读(474)
评论(0)
推荐(0)
浙公网安备 33010602011771号