hdu 6048 逆序数+思维数学

#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;}