首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【HDU 5363】Key Set(偶数子集个数)

    Sample Input 4 1 2 3 4 Sample Output 0 1 3 7 题意: 1 2 3 ... n 所有子集中和为偶数子集个数,mod 1000000007...分析: 数学归纳法证明偶数子集有2n-1-1个: 当n=1时,有a1=0个 假设n=k时,有ak=2k-1-1个子集偶数, 若k+1为偶数,则ak个子集加上这个偶数还是偶数,这个偶数单独一个集合...,就是这个偶数,ak+1=ak*2+1=2k-1  若k+1为奇数,前k个数共有2k个子集,其中一个空集为0,为奇数子集有2k-1-ak=2k-1个,为奇数子集加上k+1这个数,变成了偶数...,因此ak+1=ak+2k-1=2k-1 综合1,2得系列1 2 ... n 偶数子集有2n-1-1个 接下来用快速幂即可。...代码: #include #define ll long long const ll M=1e9+7; ll t,n; int main(){ scanf("%lld",&t)

    46720

    JavaScript第二节

    计算100内所有偶数 //2. 让用户输入用户名,只有当用户名='xmg' 否则一直弹框 ==> 循环体是什么???? //3. 循环表白案例, 爱我吗??...计算所有偶数 课后练习: // 2. 循环输入用户名案例用do..while怎么写? // 3. 循环表白案例用do..while怎么写?...打印1-10之间所有数 思考1: //1 1-100之间所有数、平均值 //2 1-100之间所有数乘积 //3 计算1-100之间能3整除 思考2: //1 计算1-100之间不能被...7整除 //2 1-100之间所有偶数 //3 同时1-100之间所有偶数奇数 思考3(双重for循环): //1 网页打印5*5方形★阵 document.write();...1-100之间不能被7整除整数(用continue) //2. 200-300之间所有的奇数(用continue) //3.

    57120

    python 取列表偶数奇数位置

    python中列表等于其他语言中数组 首先了解下一般取列表怎么按索引取值,也就是列表切片: list[i:j] 就是从列表索引 i 到索引j 个值;列表索引第一位是从0开始 list[i...:j:2] 一样取i 到 j 但加入了步长 这里步长为2;也就是取每次索引位置开始+2值 看了上面,应该就知道怎么取奇数位 偶数位了吧 list[::2 ] 就是取奇数位 这里 i j 我们省略的话就是默认数组最开头到结尾...list[1::2] 这里缺省了j 但是i定义了1 也就是从数组第二个数开始取 ,所以这个是取偶数位 例子: l=['28', '7', '55', '0', '82', '3', '9', '4'..., '92', '9', '54', '7', '19', '4', '36', '6'] print(f'奇数位:{l[::2]}\n偶数位:{l[1::2]}') 结果: 奇数位:['28', '55...', '82', '9', '92', '54', '19', '36'] 偶数位:['7', '0', '3', '4', '9', '7', '4', '6']

    7210

    1-n

    题目描述 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。...利用这一特性,我们可以将判断是否为递归出口看作 A && B 表达式中 A 部分,递归主体函数看作 B 部分。如果不是递归出口,则返回 true,并继续执行表达式 B 部分,否则递归结束。...空间复杂度:Ο(n),递归函数空间复杂度取决于递归调用栈深度,这里递归函数调用栈深度为 O(n),因此空间复杂度为 O(n)。...Java流API 其实这种数学计算,包含求和,大小等等操作,Java引入很多方便方法,此题使用了Java流API IntStream.range(1, n + 1).sum(),指定范围整数。...关于流API介绍可以参考: public int sumNums2(int n) { return IntStream.range(1, n + 1).sum(); } 文章标题:1-n

    48810
    领券