你有一个环。在环上随机挑选 n 个点，求存在一个大小为 2π/k 的弧能覆盖所有点的概率。

最新推荐文章于 2023-07-20 13:24:10 发布

⊱⋛赫宇⋚⊰

最新推荐文章于 2023-07-20 13:24:10 发布

阅读量134

点赞数

分类专栏：比赛数论文章标签： c++ c语言算法

本文链接：https://blog.csdn.net/yhhy666/article/details/127855316

版权

比赛同时被 2 个专栏收录

56 篇文章 1 订阅

订阅专栏

数论

14 篇文章 0 订阅

订阅专栏

你有一个环。在环上随机挑选 n 个点，求存在一个大小为 2π/k 的弧能覆盖所有点的概率。

#include<bits/stdc++.h>
#define I inline
#define LL long long 
#define RI register int
#define N 1000100
#define mod 998244353
using namespace std;
I LL qpow(LL ds,LL zs){
	LL ans=1;while(zs){
		if(zs&1)ans=(ans*ds)%mod;
		ds=(ds*ds)%mod;zs>>=1;
	}return ans;
}
I LL read()
{
	LL res=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();}
	while(isdigit(ch))res=(res<<1)+(res<<3)+(ch&15),ch=getchar();
	return res*f;
}
LL n,k;
int main()
{  
   
	n=read();k=read();
	printf("%lld\n",(n*qpow(qpow(k,n-1),mod-2))%mod);return 0;
}