QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#681703 | #8316. Random Permutation | SYease# | AC ✓ | 0ms | 4004kb | C++17 | 1.3kb | 2024-10-27 11:09:25 | 2024-10-27 11:09:27 |
Judging History
answer
#include<iostream>
#include<algorithm>
#include<vector>
#include<map>
#include<string>
#include<cstring>
#include<set>
#include<cmath>
#include<queue>
#define int long long
#define ldou long double
#define endl '\n'
#define F first
#define S second
#define sz size()
#define B begin()
#define D end()
#define pii pair<int,int>
#define IOS ios::sync_with_stdio(false)
#define lowbit(x) ((x)& -(x))
using namespace std;
typedef long long ll;
const int N=1e6+10;
const int mod=1e9+7;
int tr[N]={0ll};
int ksm(int m,int k,int mod)
{
int ans=1;
int t=m;
while(k)
{
if(k&1) ans=ans*t%mod;
t=t*t%mod;
k>>=1;
}
return ans;
}
void solve()
{
ldou n;
cin>>n;
ldou a=1.0;
ldou b=1.0;
for(ldou i=1.0;i<=n;i+=1.0){
a*=i;
b=b*n;
}
printf("%.12Lf",a/b*a);
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int tc=1;
//init(5e5+10);
//cin>>tc;
while(tc--)
{
solve();
}
return 0;
}
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int exgcd(int a,int b,__int128& x,__int128& y)
{
if(b==0){
x=1,y=0;
return a;//返回值为gcd(a,b)
}
int res=exgcd(b,a%b,x,y);//迭代到最底层
int t=x;
x=y;
y=t-(a/b)*y;
//完成实现时的x1=y2,y1=x2-(a/b)*y2
//由于是从最深层实现的,故直接用公式向上层传递即可
return res;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3756kb
input:
2
output:
1.000000000000
result:
ok found '1.000000000', expected '1.000000000', error '0.000000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
3
output:
1.333333333333
result:
ok found '1.333333333', expected '1.333333333', error '0.000000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
50
output:
104147662762941310886187664722130232399626240.000000000000
result:
ok found '104147662762941312066099264666008306912854016.000000000', expected '104147662762941312066099264666008306912854016.000000000', error '0.000000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
1
output:
1.000000000000
result:
ok found '1.000000000', expected '1.000000000', error '0.000000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
4
output:
2.250000000000
result:
ok found '2.250000000', expected '2.250000000', error '0.000000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
5
output:
4.608000000000
result:
ok found '4.608000000', expected '4.608000000', error '0.000000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
6
output:
11.111111111111
result:
ok found '11.111111111', expected '11.111111111', error '0.000000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
7
output:
30.844291069197
result:
ok found '30.844291069', expected '30.844291069', error '0.000000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
8
output:
96.899414062500
result:
ok found '96.899414062', expected '96.899414062', error '0.000000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
9
output:
339.893986350319
result:
ok found '339.893986350', expected '339.893986350', error '0.000000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
10
output:
1316.818944000000
result:
ok found '1316.818944000', expected '1316.818944000', error '0.000000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
11
output:
5584.597779781706
result:
ok found '5584.597779782', expected '5584.597779782', error '0.000000000'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
12
output:
25733.506944444444
result:
ok found '25733.506944444', expected '25733.506944444', error '0.000000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
13
output:
128025.668665582089
result:
ok found '128025.668665582', expected '128025.668665582', error '0.000000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
14
output:
683949.764957991063
result:
ok found '683949.764957991', expected '683949.764957991', error '0.000000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
15
output:
3905083.606526027852
result:
ok found '3905083.606526028', expected '3905083.606526028', error '0.000000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
16
output:
23731187.192069228331
result:
ok found '23731187.192069229', expected '23731187.192069229', error '0.000000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
17
output:
152934464.549708046354
result:
ok found '152934464.549708039', expected '152934464.549708039', error '0.000000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3832kb
input:
18
output:
1041782238.148770472268
result:
ok found '1041782238.148770452', expected '1041782238.148770452', error '0.000000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3796kb
input:
19
output:
7479469995.730518324301
result:
ok found '7479469995.730518341', expected '7479469995.730518341', error '0.000000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
20
output:
56448098958.873059134930
result:
ok found '56448098958.873062134', expected '56448098958.873062134', error '0.000000000'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
21
output:
446768591341.246368706226
result:
ok found '446768591341.246398926', expected '446768591341.246398926', error '0.000000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
22
output:
3700276748921.935759544373
result:
ok found '3700276748921.935546875', expected '3700276748921.935546875', error '0.000000000'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
23
output:
32007269639380.541807174683
result:
ok found '32007269639380.542968750', expected '32007269639380.542968750', error '0.000000000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
24
output:
288630046441757.689361572266
result:
ok found '288630046441757.687500000', expected '288630046441757.687500000', error '0.000000000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
25
output:
2708888570942365.175048828125
result:
ok found '2708888570942365.000000000', expected '2708888570942365.000000000', error '0.000000000'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
26
output:
26419890078249485.712890625000
result:
ok found '26419890078249484.000000000', expected '26419890078249484.000000000', error '0.000000000'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
27
output:
267389254029561668.046875000000
result:
ok found '267389254029561664.000000000', expected '267389254029561664.000000000', error '0.000000000'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
28
output:
2804508541393392136.000000000000
result:
ok found '2804508541393392128.000000000', expected '2804508541393392128.000000000', error '0.000000000'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3984kb
input:
29
output:
30446382653772707172.000000000000
result:
ok found '30446382653772705792.000000000', expected '30446382653772705792.000000000', error '0.000000000'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
30
output:
341729529206733994624.000000000000
result:
ok found '341729529206733996032.000000000', expected '341729529206733996032.000000000', error '0.000000000'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
31
output:
3961238839958900963584.000000000000
result:
ok found '3961238839958900834304.000000000', expected '3961238839958900834304.000000000', error '0.000000000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
32
output:
47374450754549289086976.000000000000
result:
ok found '47374450754549285126144.000000000', expected '47374450754549285126144.000000000', error '0.000000000'
Test #34:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
33
output:
583997997505977583435776.000000000000
result:
ok found '583997997505977616695296.000000000', expected '583997997505977616695296.000000000', error '0.000000000'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
34
output:
7413888129961783993040896.000000000000
result:
ok found '7413888129961783937990656.000000000', expected '7413888129961783937990656.000000000', error '0.000000000'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
35
output:
96846458602575070117232640.000000000000
result:
ok found '96846458602575065914540032.000000000', expected '96846458602575065914540032.000000000', error '0.000000000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
36
output:
1300709375400895797994192896.000000000000
result:
ok found '1300709375400895815039844352.000000000', expected '1300709375400895815039844352.000000000', error '0.000000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
37
output:
17947747702888874000399728640.000000000000
result:
ok found '17947747702888873668613505024.000000000', expected '17947747702888873668613505024.000000000', error '0.000000000'
Test #39:
score: 0
Accepted
time: 0ms
memory: 4000kb
input:
38
output:
254251935779677530775219077120.000000000000
result:
ok found '254251935779677532493205995520.000000000', expected '254251935779677532493205995520.000000000', error '0.000000000'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
39
output:
3695306616464926397498581319680.000000000000
result:
ok found '3695306616464926284798639472640.000000000', expected '3695306616464926284798639472640.000000000', error '0.000000000'
Test #41:
score: 0
Accepted
time: 0ms
memory: 4004kb
input:
40
output:
55066881576713191967717626740736.000000000000
result:
ok found '55066881576713192737375766183936.000000000', expected '55066881576713192737375766183936.000000000', error '0.000000000'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
41
output:
840852315079047069024287717326848.000000000000
result:
ok found '840852315079047104771609759580160.000000000', expected '840852315079047104771609759580160.000000000', error '0.000000000'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3940kb
input:
42
output:
13148803459163263319703243215339520.000000000000
result:
ok found '13148803459163262604756802370273280.000000000', expected '13148803459163262604756802370273280.000000000', error '0.000000000'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3944kb
input:
43
output:
210450398178931248433272976872308736.000000000000
result:
ok found '210450398178931261673855881341566976.000000000', expected '210450398178931261673855881341566976.000000000', error '0.000000000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
44
output:
3445727502538221100980018217555591168.000000000000
result:
ok found '3445727502538221016528518005104050176.000000000', expected '3445727502538221016528518005104050176.000000000', error '0.000000000'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
45
output:
57684695217789547632814248225572651008.000000000000
result:
ok found '57684695217789551280657888801636483072.000000000', expected '57684695217789551280657888801636483072.000000000', error '0.000000000'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3932kb
input:
46
output:
986913587506382825585640741949369483264.000000000000
result:
ok found '986913587506382884615221777819934654464.000000000', expected '986913587506382884615221777819934654464.000000000', error '0.000000000'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
47
output:
17247882244608259188512557729093576032256.000000000000
result:
ok found '17247882244608259490744012632750869708800.000000000', expected '17247882244608259490744012632750869708800.000000000', error '0.000000000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
48
output:
307778431583667476106282866777133296910336.000000000000
result:
ok found '307778431583667487609967619047589037473792.000000000', expected '307778431583667487609967619047589037473792.000000000', error '0.000000000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
49
output:
5605338120585242260011615932253237030158336.000000000000
result:
ok found '5605338120585241642854985018985043342655488.000000000', expected '5605338120585241642854985018985043342655488.000000000', error '0.000000000'
Extra Test:
score: 0
Extra Test Passed