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");elseprintf("Impossible!\n");}return 0; }

總結

以上是生活随笔為你收集整理的WOJ1206-QQ军棋的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。