2020年8月9日
Xorequ 数位dp+矩阵快速幂
摘要： 题目描述 给定正整数$n$，现有如下方程：x$\bigoplus$3x=2x，其中$\bigoplus$表示按位异或。 任务如下： 求出小于等于$n$的正整数中，有多少个数是该方程的解。 求出小于等于$2^n$的正整数中，有多少个数是方程的解，模$10^9+7$ 输入格式 第一行一个正整数，表示$T 阅读全文
posted @ 2020-08-09 21:46 Kaiser_Kell 阅读(189) 评论(0) 推荐(0)