Codeforces Round #512 D - Vasya and Triangle

D - Vasya and Triangle

 

 

#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL gcd(LL a,LL b){
   return b==0? a:gcd(b,a%b);
}
int main(){
   LL n,m,k;
   cin>>n>>m>>k;
   if((n*m*2)%k){
      cout<<"NO"<<endl;
       return 0;
   }
   LL g=gcd(n*2,k),p=gcd(m*2,k),a,b;
   if(g>1){
      a=n*2/g;
      k=k/g;
      if(k==1){
        b=m;
      }else b=m/k;
   }else{
      b=2*m/p;
      k=k/p;
      if(k==1){
        a=n;
      }else a=n/ k;
   }
   cout<<"YES"<<endl;
   cout<<"0 0"<<endl;
   cout<<"0 "<<b<<endl;
   cout<<a<<" 0"<<endl;
}

 

posted @ 2018-11-12 17:11  dingyl  阅读(126)  评论(0编辑  收藏  举报