给你n个1（a数列），以及一个n个数的数列b 可以进行一个操作ai+ai/x（向下取整）

问你变化到与b一样 需要多少步

假设n是1e5 卡死dp写法 那要怎么做呢 整除分块吗 蒟蒻不知道具体怎么写 有没有佬教教 我知道很板子。。