5271专题

【每日一题】AcWing 5271. 易变数 | 思维 | 中等

题目内容 原题链接 给定一个二进制表示的数 s s s 。 定义函数 f ( x ) f(x) f(x) 为 x x x 的二进制位中为 1 1 1 的数量。每次操作可以使得 x → f ( x ) x\rightarrow f(x) x→f(x) ,问在最少操作次数下,恰好 k k k 次操作后为 1 1 1 的数有多少,答案对 1 0 9 + 7 10^9+7 109