WOJ1206-QQ军棋

mmd最近喜欢上了玩QQ军棋，QQ军旗分为四人对战和两人对战。其中四人对战赢输对应得失a个QQ游戏币，两人对战输赢对应得失b个QQ游戏币。小金鱼的妈妈想让小金鱼跟mmd学习玩军棋，于是安排小金鱼每天去mmd家观战。但是小金鱼喜欢的是dota，所以他经常假借去学棋而实际去玩dota。金鱼妈想到一个办法一定程度上能发现小金鱼是否欺骗她，就是让小金鱼每次去学棋时记住mmd的QQ游戏币总数n并且回来汇报。由于有些n是不可能出现的，所以当出现不可能出现的n，金鱼妈就可以判断出小金鱼欺骗了她。你的任务是写一个程序判断出这个n是否可能出现。

输入格式

多组数据，每个数据一行，每行三个数a,b,n（a,b非负且小于2^31，n为-2^31-2^31-1）。

输出格式

若n为可能的输出Possible!否则Impossible!

样例输入

2 3 5

样例输出

Possible!

#include<stdio.h>int gcd(long int a,long int b){    if(a==0)    return b;    else return gcd(b%a,a);}int main(){    long int a,b,n;    while(scanf("%ld %ld %ld",&a,&b,&n)!=EOF)    {        if(a==0&&b==0&&n==0){            printf("Possible!\n");            continue;    }        if(a==0&&b==0&&n!=0){            printf("Impossible!\n");            continue;        }        if(n%gcd(a,b)==0)            printf("Possible!\n");        else            printf("Impossible!\n");    }    return 0;}