小题解（如果TLE或RE了，就看一下

#include<bits/stdc++.h>
using namespace std;
long long n,p,ans,num=1; 
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>p;
	for(int i=1;i<=n;i++){
            if(i>=p){
        	break;
	    }
	    num=(num*i)%p;
	    ans=(ans+num)%p;
	}
	cout<<ans<<endl;
	return 0;
}