light oj1116 - Ekka Dokka 【简单数学】
来源:互联网 发布:介绍人工智能方面的书 编辑:程序博客网 时间:2024/04/30 13:08
Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the cake after buying it. As the name suggested that Ekka is very fond of odd numbers and Dokka is very fond of even numbers, they want to divide the cake such that Ekka gets a share of N square centimeters and Dokka gets a share ofM square centimeters where N is odd and M is even. Both N and M are positive integers.
They want to divide the cake such that N * M = W, where W is the dashing factor set by them. Now you know their dashing factor, you have to find whether they can buy the desired cake or not.
Input
Input starts with an integer T (≤ 10000), denoting the number of test cases.
Each case contains an integer W (2 ≤ W < 263). AndW will not be a power of 2.
Output
For each case, print the case number first. After that print "Impossible" if they can't buy their desired cake. If they can buy such a cake, you have to printN and M. If there are multiple solutions, then print the result whereM is as small as possible.
Sample Input
Output for Sample Input
3
10
5
12
Case 1: 5 2
Case 2: Impossible
Case 3: 3 4
#include<cstring>#include<cstdio>#include<cmath>int main(){int T;scanf("%d",&T);for(int t = 1;t <= T;t++){long long a, n, m;scanf("%lld", &a);if(a&1) printf("Case %d: Impossible\n",t);else{for(m = 2; m <= a; m++){if(((a/m)&1) && a%m==0){n = a/m;break;}}printf("Case %d: %lld %lld\n", t, n, m);}}return 0;}
- light oj1116 - Ekka Dokka 【简单数学】
- Light OJ 1116 - Ekka Dokka (简单数学)
- light--oj--1116--Ekka Dokka(数学问题)
- 【Light】[1116]Ekka Dokka
- LightOJ 1116 - Ekka Dokka (简单数学)
- LightOJ 1116 - Ekka Dokka【简单数学】
- lightoj 1116 - Ekka Dokka 简单数学
- Light OJ 1116 Ekka Dokka(数学,二进制的应用)
- lightoj1116 - Ekka Dokka【数学】
- Light OJ 1116 Ekka Dokka
- Light OJ 1116 - Ekka Dokka
- Light OJ 1116 Ekka Dokka
- lightoj1116 - Ekka Dokka (数学)
- 【简单】LigthOJ Ekka Dokka 1116
- Light OJ 1116 - Ekka Dokka【水】
- Ekka Dokka
- Ekka Dokka
- Ekka Dokka
- 关于编程自学的反思
- 加急审核
- redmine与AD集成实现账号统一认证
- chrome开发者工具功能拾遗:Elements面板篇
- 动态级联 省、市、区
- light oj1116 - Ekka Dokka 【简单数学】
- Linux学习之创建子进程
- java跳出多重嵌套循环
- 使用dos指令快速导出手机文件
- 1024 杭电 max plus
- cryptico.js使用技巧
- 【OpenSource】【RxJava】RxJava
- Git
- Handling unhandled exceptions and signals