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 我亦如此向往 阅读(165) 评论(0) 推荐(0) 编辑