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