kuangbin 数学训练一 Ekka Dokka

题目链接：
传送门

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

ll t, w, k, n;

int main() {
	scanf("%lld", &t);
	while(t--) {
		scanf("%lld", &w);
		ll m = 1;
		//当前数字中不包含偶数因子
		if(w & 1) printf("Case %d: Impossible\n", ++k);
		else {
			//不断地提取2的因子
			while(!(w & 1)) w /= 2, m *= 2;
			//输出答案
			printf("Case %lld: %lld %lld\n", ++k, w, m);
		}
	}
}

这道题要我们把数分解出两个因子，一个为奇数，一个为偶数。而且偶数因子还要尽可能的小。我们考虑一下这道题的情况：
首先第一种就是没有偶数因子的情况，这种情况下，我们输出“Impossible”即可。
其余情况下，我们可以想想如何才能得到一个最小的偶数因子，首先由于另一个因子为奇数，所以我们只要把含2的因子提取出来乘在一起就是最小的偶数因子了。这是因为如果此时把当前偶数因子的任何一个非1的因子提取出来给另一个因子时，这个因子一定会变成偶因子，不符合题意。
所以最终我们的做法就是不断的提取当前数的2的因子，直到当前数是奇数为止，然后输出答案即可。