Problem1493--分组

1493: 分组

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 6
[Status] [Submit] [Creator:]

Description

【问题描述】

小楠今年四年级了!在一天的数学课上,老师介绍了鸡兔同笼问题:

「今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?」

小楠立刻就在脑子里想到了一个类似的问题:有n个小朋友在上体育课,现在老师要对这些小朋友进行分组,既可以x个小朋友分一组,也可以y个分一组,怎么分组才可以让每个小朋友恰好属于一个组。

小楠立刻想到分组方案可能有很多种,所以他想x个一组的组尽量少。

聪明的小楠立刻就想到了方案,所以他想考考同样聪明的你。他告诉了你nxy的值,想要你回答他分成x个一组的组数和分成y个一组的组数。

不过小楠可能会搞恶作剧,也就是说可能不存在一种合法的分组方案,这个时候你要告诉他“Impossible”。

【输入格式】

    一行三个整数n,x,y。

【输出格式】

一行两个整数,分别表示分成x个一组的组数和分成y个一组的组数。如果无解,输出 “Impossible”。

【输入输出样例】

样例输入1

样例输入2

样例输入3

10 2 3

 

10 5 2

11 3 6

 

样例输出1

样例输出2

样例输出3

2 2

 

0 5

Impossible

 

【数据范围】

对于前30% 的数据,保证x=y;
       对于所有数据,有1x,yn, 1n100。

Source/Category