CF1864C Divisor Chain

原题

翻译

好题难想

首先考虑$x=2^k$怎么做，显然每次$-2^{k-1}$即可

然后我们考虑对于$x\ne 2^k$怎么把他变成$2^k$，答案就是$x-=lowbit(x)$

操作次数$O(logn)$的，$<1000$，正确性显然