Puzzle HDU

一开始没仔细看题，因为做的人不太多，但之后看了题解后才发现好 水啊。没做真可惜，时间都卡在gcd那题了。
先看官方题解

综上就是求出每一行的逆序对数，然后判断奇偶

#include <iostream>  #include <algorithm>  #include <cstdio>  #include <cmath>  using namespace std;  int N,M,P;  int main()  {      int T;      scanf("%d",&T);      while(T--)      {          scanf("%d%d%d",&N,&M,&P);          int num=N*M-1, cnt=0;        while(num>P)          {              int n=(num-1)/P+1;             cnt+=n*(n-1)/2*(P-1);              num-=n;          }          puts(cnt&1?"NO":"YES");      }      return 0;  }