39.md

Recursive Sequence

long long sequence(int n){
        // code here
        
        long long mod=1e9 +7;
        
        int t=n;
        int i=1,k=1;
        long long ans=0;
        
        while(i<=n)
        {
            long long in=1;
            for(int j=0;j<i;j++)
            {
               in=(in*k)%mod;
               k++;
            }
            
            ans=(ans+in)%mod;
            i++;
        }
        
        return ans;
    }