CodeForces - 1058D Vasya and Triangle 문제 해결 보고서

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include  
#include 
#define fuzhijinb return 0
#define inf 0x3f3f3f3f
#define IOS ios_base::sync_with_stdio(0); cin.tie(0);
#define rep(i, a, n) for(register int i = a; i <= n; ++ i)
#define per(i, a, n) for(register int i = n; i >= a; -- i)
#define ONLINE_JUDGE
using namespace std;
typedef long long ll;
const int mod=1e9+7;
template<typename T>void write(T x)
{
    if(x<0)
    {
        putchar('-');
        x=-x;
    }
    if(x>9)
    {
        write(x/10);
    }
    putchar(x%10+'0');
}
 
template<typename T> void read(T &x)
{
    x = 0;char ch = getchar();ll f = 1;
    while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}
    while(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;
}
int gcd(int a,int b){return b==0?a:gcd(b,a%b);}
int lcm(int a,int b){return a/gcd(a,b)*b;};
ll ksm(ll a,ll n){//    mod 
	ll ans=1;
	while(n){
		if(n&1) ans=((ans%mod)*(a%mod))%mod;
		a=((a%mod)*(a%mod))%mod;
		n>>=1;
	}
	return ans%mod;
}
//==============================================================
ll n,m,k;


int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
	#endif
	//===========================================================
	read(n),read(m),read(k);
    if(2*n*m%(k)!=0){
        puts("NO");
        return 0;
    }
    ll a,b;
    if((k&1)==0){
        k/=2;
        a=n/__gcd(n,k);
        k/=__gcd(n,k);
        b=m/__gcd(m,k);
    }
    else{
        a=n/__gcd(n,k);
        k/=__gcd(n,k);
        b=m/__gcd(m,k);
        if(2*a<n) a*=2;
        else b*=2;
    }
    puts("YES");
    printf("%lld %lld
",0LL,0LL);
    printf("%lld %lld
",a,0LL);
    printf("%lld %lld
",0LL,b);
	//===========================================================
	fuzhijinb;
}