hdu 6048 逆序数+思维数学

最新推荐文章于 2019-07-31 20:51:35 发布

fanbaobao829

最新推荐文章于 2019-07-31 20:51:35 发布

阅读量208

点赞数

本文链接：https://blog.csdn.net/fanbaobao829/article/details/76660966

版权

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int t,n,m,p;
    scanf("%d",&t);
    while(t--&&scanf("%d%d%d",&n,&m,&p)!=EOF)
    {
        int sum=n*m-1,tp,res=0;
        while(sum>p)
        {
            tp=(sum-1)/p+1;
            res+=tp*(tp-1)/2*(p-1);
            sum-=tp;
        }
        if(res&1)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}