Codeforces Round #772 (Div. 2) D - Infinite Set
算法分析由题目的数据可以看到 P 是一个非常大的数,题目又涉及到了 ,那么我们不妨从二进制的角度来思考这个问题。ex.10 的二进制表示是 101021 的二进制表示是 1010140 的二进制表示是 101000可以发现 2x + 1 就是在二进制表示的串后添加一个 14x 就是在二进制表示的串后添加两个 0那么当然有的数可以通过不同的办法同时转移得到,因此我们需要先筛选出最初始的那些数,使得所有的数都可以由初始的数转移而来。而现在我们转移的方式已经很清晰了只需要暴力枚举判
原创
2022-02-22 11:06:29 ·
348 阅读 ·
0 评论