qq_74405082的博客

传说中，在高塔的顶端，遗留着开天神的宝藏，关于宝藏，有的人说是无数的金银珠宝，有的人说是绝世神斧，众说纷纭，但是宝藏的真面目，没人看到过，也没人知道。但是人们清楚的是，在高塔内，有长期待在里面的生物吸收了开天斧留下的灵气，作为了守护神守卫着高塔的宝藏。很久很久以前，宇宙混沌一片，一天，一位神祇出现，凭借一把巨大的神斧将混沌撕裂，混沌渐渐分开，形成了天和地。因为是无限制地交换，对于二进制中某一位上的数字，我们都可以通过两两交换换到另一个数字上。这天，有一位勇者为了看清宝藏的真面目，闯进了高塔内，

的所有子字符串都是幸运的。对于整个字符串，执行第一个操作就足够了。是幸运的，我们可以通过任意顺序执行以下两种操作。的子字符串)是一个幸运的字符串的整数对的个数。为了计算更长的子字符串的个数，我们可以将索引。中任何等于10的子字符串，然后将其替换为0。的所有子字符串都是幸运的，因为我们不能对它和。)—测试用例的数量。下面是测试用例的描述。中任意等于01的子字符串，将其替换为1。每个测试用例的第一行包含一个整数。每个测试用例的第二行包含一个由。的幸运的子字符串的个数等于。，我们可以选择子字符串。

th 测试用例如果数字是有些奇怪的，在唯一一行打印“YES”(不带引号)，否则，打印“NO”。喜欢一些奇怪的数字。对于一个奇怪的数字，它的十进制表示中只包含数字。认为能被奇怪的数字整除的数字是有些奇怪的数字，现给一个数字。的所有因数枚举出来并逐一检查是否为奇怪的数字即可得出答案。感兴趣的友友们可以思考一下数据范围增大的话怎么解。，请判断这个数字是否有些奇怪。个答案–每个测试用例一个。因为数据量较小，所以可以将。- 需要检查的数字。的总和不超过1000。) - 测试用例数。行，每行包含一个整数。

于是我们得到结论，对于一串以1开头，以0结尾的子串都可以被擦除至剩一个0。对于一串以1开头的字符串，从前往后删0，我们总能得到一串不包含0的字符串，这很容易。现在保留末尾的0，再从后往前删掉所有的1。是0，他就可以擦除其中的1个字符(他可以选择擦除哪一个，但不能同时擦除两个字符)。所以猜想：对于一串以1开头，以0结尾的子串都可以被擦除至剩一个0。-th 测试用例的答案是李在做了一定数量的操作(可能是零)后能得到的最可爱的字符串。的字符串更可爱，如果它们的长度相同，那么从词典上看更小的字符串更可爱。

懒惰的毛病又犯了，可是他又想快速地找到按递增顺序排列的。每个测试用例的第一行，也是唯一一行，包含两个整数。非负幂的和，我们就称它为特殊数。因为这个数可能太大，所以输出它的模数。代入这个多项式得到的计算结果是特殊数。对于每个测试用例，打印一个整数–以。近日又开始研究上了多项式，但是这次。规定：一个由不同非负整数组成的数组。研究的多项式并非普通的多项式了。换句话说，如果一个正数可以写成。中所有元素得到一个多项式，其中。用二进制的方式表示出来，然后将。是特殊的，因为它可以写成。的二进制数上每一位乘上对应的。