TLE了 求巨佬帮助 组合数问题

#include<bits/stdc++.h>

using namespace std;

const int p=998244353;

long long f[5000006],inv[5000006];

long long qpow(long long base,int pow){

      if(pow==0){
          return 1;
      }
      else if(pow==1){
          return base;
      }
      else{
          long long ans=qpow(base,pow/2)%p;
          ans=(ans*ans)%p;
          if(pow&1){
              ans=(ans*base%p)%p;
          }
          return ans;
      }
}
int main(){

      int t,maxn;
      cin>>t>>maxn;
      f[0]=1;
      for(int i=1;i<=maxn;i++){
          f[i]=f[i-1]*i%p;
      }
      inv[maxn]=qpow(f[maxn],p-2);
      for(int i=maxn-1;i>=0;i--){
          inv[i]=inv[i+1]*(i+1)%p;
      }
      long long ans=0;
      while(t-->0){
          int n,m;
          cin>>n>>m;
          long long tmp=f[n]*inv[m]%p*inv[n-m]%p;
          ans=ans^tmp;
      }
      cout<<ans;
}