fork download
copy 
  1. #include<bits/stdc++.h>
  2. #include<iostream>
  3. #include<stdio.h>
  4. #include<vector>
  5. #include<set>
  6. #include<string>
  7. #include<algorithm>
  8.  
  9. using namespace std;
  10.  
  11. #define lli                              long long int
  12. #define fastio                           ios_base::sync_with_stdio(false); cin.tie(NULL);  cout.tie(0);
  13.  
  14. int main(){
  15. map<lli,lli>fact;
  16. lli nn=30;
  17. lli mod=1e9+7;
  18. fact[0]=1;
  19. for(int i=1;i<=nn;i++){
  20. 	fact[i]=(fact[i-1]*i)%mod;
  21. }
  22. lli t;
  23. fastio
  24. cin>>t;
  25. while(t--){
  26. 	lli n,r;
  27. 	cin>>n>>r;
  28. 	cout<<fact[n]<<" "<<fact[n-r]<<" "<<fact[r]<<"\n";
  29. 	cout<<fact[n]/((fact[n-r]*fact[r])%mod)<<"\n";
  30. }
  31. return 0;
  32. }
Success #stdin #stdout 0s 5440KB
comments (?)
stdin
copy 
5
4 2
3 1
25 12
30 14
6 4
stdout
copy 
24 2 2
6
6 2 1
3
440732388 227020758 479001600
0
109361473 789741546 178290591
0
720 2 24
15
https://ideone.com/gPPU0K
language:
C++14 (gcc 8.3)
created:
2 years ago
visibility:
public

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!