Light OJ 1116

最新推荐文章于 2021-06-15 16:47:16 发布

Aoxuets

最新推荐文章于 2021-06-15 16:47:16 发布

阅读量457

点赞数

分类专栏： Light OJ 数论 Water

本文链接：https://blog.csdn.net/Aoxuets/article/details/50884638

版权

数论同时被 3 个专栏收录

24 篇文章 0 订阅

订阅专栏

Light OJ

20 篇文章 0 订阅

订阅专栏

Water

7 篇文章 0 订阅

订阅专栏

基础数学：..

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
int main()
{
    int t;
    scanf("%d",&t);
    for(int kase = 1; kase <= t; ++kase)
    {
        ULL W;
        scanf("%llu", &W);
        ULL N, M = 1;
        if(W % 2) M = 1;
        else {
            while(W % 2 == 0) {
                M <<= 1;
                W >>= 1;
            }
            N = W;
        }
        printf("Case %d: ",kase);
        if(M == 1) puts("Impossible");
        else printf("%llu %llu\n", N, M);

    }
}