Codeforces1058 D. Vasya and Triangle（思维，数学）

题意：

解法：

$$\begin{gathered} 格点三角形的面积一定是.0或者.5形式, \\ 因此先对\frac{n\ast m}{k}约分,如果约分之后分母不为1或者2,那么无解. \\ \frac{n\ast m}{k}=\frac{(2\ast n\ast m)/k}{2},显然该式的结果是整数 \\ 那么问题变为找到一个格点矩形,满足其面积为\frac{2\ast n\ast m}{k}. \\ 设矩形边长分别为x和y,那么x\ast y=\frac{2\ast n\ast m}{k}. \\ 令x=\frac{2\ast n}{gcd(2\ast n,k)},y=\frac{m}{k/gcd(2\ast n,k)}. \\ 如果gcd(2\ast n,k)=1,那么x/=2,y\ast =2即可. \\ 容易证明这样做之后x<=n且y<=m一定成立. \end{gathered}$$

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;

int n,m,k;
void solve(){
    cin>>n>>m>>k;
    if(k/__gcd(n*m,k)>2){//不是.0或者.5形式,无解
        cout<<"NO"<<endl;
        return ;
    }
    cout<<"YES"<<endl;
    int x=n*2/__gcd(n*2,k);
    int y=m/(k/__gcd(n*2,k));
    if(__gcd(n*2,k)==1){
        x/=2,y*=2;
    }
    cout<<0<<' '<<0<<endl;
    cout<<x<<' '<<0<<endl;
    cout<<0<<' '<<y<<endl;

}
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    solve();
    return 0;
}

---