#P3066. Great Deceiver

    ID: 2199 传统题 1000ms 512MiB 尝试: 40 已通过: 25 难度: 4 上传者: 标签>CF1600普及+/提高-数位 DP上界限制状态滚动数组进位制转换

Great Deceiver

题目描述

给一个数字 NN,及 K(1≤N≤1015,2≤k≤1000)K(1 \leq N \leq10^{15},2 \leq k \leq 1000) 给从 00 到数字 NN,有多少个数,它在 KK 进制下的表示方式 与在 −K-K 进制下的表示是一样的。

输入格式

输出格式

21 3
21 2
9
8

提示

在第一个样例中有 0 1 2 9 10 11 18 19 200\ 1\ 2\ 9\ 10\ 11\ 18\ 19\ 20 这九个数