1058D soln added

Codeforces/1058D.cpp

@@ -0,0 +1,91 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+
+typedef string                 STR;
+typedef long long              LL;
+typedef unsigned long long     ULL;
+typedef long double            LD;
+typedef vector<int>            VI;
+typedef priority_queue<int>    PQI;
+typedef vector<LL>             VLL;
+typedef vector<ULL>            VULL;
+typedef vector<STR>            VSTR;
+typedef vector<char>           VC;
+typedef pair<int,int>          PII;
+typedef pair<LL,LL>            PLL;
+typedef pair<STR,int>          PSI;
+typedef pair<int,STR>          PIS;
+typedef map<int,int>           MII;
+typedef map<LL,LL>             MLL;
+typedef map<STR,int>           MSI;
+typedef map<char,int>          MCI;
+typedef map<int,STR>           MIS;
+typedef set<STR>               SS;
+typedef set<int>               SI;
+typedef set<LL>                SLL;
+
+
+
+#define FF                  first
+#define PB                  push_back
+#define PF                  push_front
+#define MP                  make_pair
+#define all(a)             (a).begin(),(a).end()
+#define dec(n)             cout<<fixed<<setprecision(n);
+#define f(i,a,b)           for (i = a; i < b; i++)
+#define fr(i,a,b)          for (i = a; i > b; i--)
+#define rep(i,n)           for (i = 0 ; i < n; i++)
+#define repr(i,n)          for (i = n - 1; i >= 0; i--)
+#define fsort(a)            sort(a.begin(),a.end())
+#define rsort(a)           sort(a.rbegin(),a.rend())
+#define fast ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);srand(time(NULL))           
+
+const LL MOD     = 1000000007;
+const int INF    = 0x3f3f3f3f;
+const LL LL_INF  = 0x3f3f3f3f3f3f3f3f;
+const LD PI      = acosl(-1.0l);
+const LL MAXN    = numeric_limits<LL>::max();
+const LL MINN    = (1e9+1);
+
+void solve()
+{
+	LL n,m,k;
+	cin>>n>>m>>k;
+	if((2*n*m)%k!=0)
+		cout<<"NO\n";
+	else
+	{
+		cout<<"YES\n";
+		LL a,b,g1;
+		LL k1=k;
+		if(k%2==0)
+			k/=2;
+		LL g=__gcd(n,k);
+		a=n/g;
+		g1=k/g;
+		b=m/g1;
+		if(k1%2)
+		{
+			if(a<n)
+				a*=2;
+			else
+				b*=2;
+		}
+		cout<<"0 0\n";
+		cout<<a<<" "<<"0"<<"\n";
+		cout<<"0"<<" "<<b<<"\n";
+	}
+}
+int main()
+{  
+   fast;
+  int t=1;
+
+  while(t)
+     {
+          t--;
+          solve();
+     } 
+   return 0;
+ }