fork download
copy 
  1. #include <stdio.h>
  2. #define mod 1000000007
  3. int main()
  4. {
  5.     int t;
  6.     scanf("%d",&t);
  7.     int a[1000001]={};
  8.     a[0]=a[1]=1;
  9.     int i,n;
  10.     for(i=2;i<1000001;i++)
  11.     a[i]=(a[i-1]%mod + ((long long int)((i-1)%mod)*(a[i-2]%mod)%mod))%mod;
  12.     while(t--)
  13.     {
  14.     	scanf("%d",&n);
  15.     	printf("%lld\n",a[n]);
  16.     }
  17.     return 0;
  18. }
Success #stdin #stdout 0s 14104KB
comments (?)
stdin
copy 
2
2
3
stdout
copy 
2
4
https://ideone.com/XC9u2q
language:
C (gcc 8.3)
created:
6 years ago
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!