Bismillahir Rahmanir Rahim
///Author: Tanvir Ahmmad
///CSE,Islamic University,Bangladesh
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<sstream>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<stack>
#include<vector>
#include<iterator>
#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array
/*every external angle sum=360 degree
angle find using polygon hand(n) ((n-2)*180)/n*/
///Floor[Log(b) N] + 1 = the number of digits when any number is represented in base b
using namespace std;
typedef long long ll;
int main()
{
ll tst,ca=1,w;
scanf("%lld",&tst);
while(tst--)
{
scanf("%lld",&w);
if(w%2==1) printf("Case %lld: Impossible\n",ca++);
else
{
ll num=w;
while(1)
{
if(num%2==1) break;
num/=2;
}
printf("Case %lld: %lld %lld\n",ca++,num,w/num);
}
}
return 0;
}
///Alhamdulillah
Problem link: https://lightoj.com/problem/ekka-dokka
Comments
Post a Comment