会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OceanLiu
上流学校的下流学生。
博客园
首页
新随笔
联系
订阅
管理
2020年8月24日
8月20日考试T3 题解(数论+动态规划)
摘要: 此题太毒瘤了,以至于我单独为它写一篇题解。 题目大意:任何自然数都可以用$2$的整数幂之和来表示。现在给定$T$组数据,每组一个$n$,求$n$用$2$的整数幂之和表示的方案数。$n\leq 10^{18}$ 首先科普一波伯努利数: 设自然数幂和$S_{k}(n)=\sum\limits_{i=0}
阅读全文
posted @ 2020-08-24 23:43 我亦如此向往
阅读(168)
评论(0)
推荐(0)
编辑
公告