解题思路:首先易得最小值是n的素因子之积,那么操作次数呢?
通过样例我们发现,每一次操作都可以让素因子的幂除以二,操作次数就是n的素因子的幂先通过乘到达就近的2的幂,然后通过开跟每次除二,又由于乘的数可以是若干个素因子的积,任何数都可以通过一次乘法使得每个素因子的幂是2的x次幂,由此可解.但是特别🐶的是有好多特殊的情况要考虑,比如n是1的时候就不要先乘2再除二了.感觉要不是cf可以看后台数据能卡我半天了.
cout<<ansa<<" 0"<<endl;
ansb++;
cout<<ansa<<" "<<ansb<<endl;