摘要：
题意 求sigma(C(n,i))其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。 由于答案可能很大，请输出答案对6662333的余数。 (n<=1018) 题解 其实就是一个快速幂。2n-1 为什么呢。 因为可以考虑假设当前要求n的答案。 对于每一个n-1 阅读全文
摘要：
题意 n<=105 题解 一个数是不是偶数就是看有没有二这个质因子。 所以我们先预处理每个数的阶乘的二这个质因子的数量 然后按公式判断就行了。 阅读全文
摘要：
题意 题解 首先吐槽一下体面的第一句话。反正我不知道（可能是因为我太菜了） 可能没有睡醒，没看出来是个背包。 但告诉是个背包了应该就好做了。 阅读全文
摘要：
题意 n<=107 20MB 题解 也就是给n个点，把他们一个分为一组，或两个分为一组，有多少种方法。 空间大点随便做。 我们靠递推。 一个新点，要不自己一组，要不和前面的一个点构成一组。 所以f[0]=f[1]=1 f[i]=f[i-1]*f[i-2]*(i-1)就行了 阅读全文
摘要：
题意 题解 枚举每一个可能的二进制数。扔到一个map里 再枚举每一个可能的三进制数看map有没有就行了 反正就是很水 阅读全文
摘要：
题意 已知x，y为整数，且满足以下两个条件： 1．x，y∈[1…k]，且x，y，k∈Z 2.（x^2-xy-y^2）^2=1 给你一个整数k，求一组满足上述条件的x，y并且使得x^2+y^2的值最大。 k<=1018 题解 这题需要推式子 (x2-xy-y2)2=1 (y2+xy-x2)2=1 [( 阅读全文
摘要：
题意 求a1^a2^a3^...^an(mod10007)n<=1000000,a[i]<=10000 题解 明眼人一眼就可以看出是欧拉定理的推论。 首先这个题是错的，没说保证互质。 然而我背错了定理，然后就一直减一。 之后发现要求phi，求完之后一直RE，交了题解还RE、、、 阅读全文
摘要：
题意 题解 这题有点水。 我们发现对答案有贡献的实际上只有左上到右下的对角线上的数。 因为不在这条对角线上的乘积都要计算两遍，然后%2就都没了。。。 然后就做完了。 阅读全文