QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#681703#8316. Random PermutationSYease#AC ✓0ms4004kbC++171.3kb2024-10-27 11:09:252024-10-27 11:09:27

Judging History

你现在查看的是最新测评结果

  • [2024-10-27 11:09:27]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:4004kb
  • [2024-10-27 11:09:25]
  • 提交

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