Ankit_132

C

May 29th, 2024
786
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5.     int t;
  6.     cin>>t;
  7.        
  8.     long long int MAXN = 1e6;
  9.     long long int factorial[1000001];
  10.     long long int mod = 1000000007;
  11.    
  12.     factorial[0] = 1;
  13.     for (int i = 1; i <= MAXN; i++)
  14.         factorial[i] = factorial[i - 1] * i % mod;
  15.    
  16.     while(t--)
  17.     {
  18.         long long int n;
  19.         cin >> n;
  20.        
  21.         for (long long int i = 1; i <= n; i++)
  22.         {
  23.             long long int tmp = n / i;
  24.             long long int rem = n % i;
  25.             long long int ans = (factorial[tmp] * factorial[n - tmp]) % mod;
  26.             ans = (ans * (i - rem)) % mod;
  27.             cout << ans << " ";
  28.         }
  29.        
  30.         cout << "\n";
  31.     }
  32. }
Advertisement
Add Comment
Please, Sign In to add comment