Ideone.com

fork download

copy

#include<iostream>
using namespace std;
#define mod 1000000007
int main() {
	int t;
	cin>>t;
	while(t--) {
      int n;
	  cin>>n;
	  long long* arr = new long long[n+1]();
	  arr[1] = 1;
	  arr[2] = 2;
	  for(int i = 3; i<=n; ++i) {
        arr[i] = (arr[i-1] + ((i-1)*(arr[i-2]))%mod)%mod;
 
 
	  }
cout<<arr[n]<<endl;
 
 
	}
 
 
 
}

Runtime error #stdin #stdout 1.49s 1707504KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/3OpNDg

language:

C++ (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language