牛客网j题（快速幂取模阶乘处理贝塔函数费马定理）

传送门

求(贝塔函数运用)

Γ(x)=∫01(x−x2)ndx=(n!)2/(2n+1)!\Gamma(x) = \int_0 ^1\ (x-x^2)^{n}dx=(n!)^2/(2n+1) !Γ(x)=∫01 (x−x2)ndx=(n!)2/(2n+1)!

证明：

法二：
贝塔函数—链接
考点：

费马定理 ap−1(modp)=1(modp).a^{p-1}(mod p)=1(mod p). ap−1(modp)=1(modp).

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
const ll mod = 998244353;
const ll maxn = 2E6+5;
ll f[maxn];
void init()//阶乘处理
{f[1] = 1;for (int i = 2;i <= maxn;i++){f[i] = f[i - 1] * i % mod;}
}
ll Mod(ll a, ll p)//快速幂取模
{ll ans = 1;while (p){if (p & 1) ans = (ans * a) % mod;a = a * a % mod;p >>= 1;}return ans;
}
int main()
{int n;init();while (scanf("%d", &n) != EOF){//费马定理cout << f[n] * f[n] % mod * Mod(f[2 * n + 1], mod - 2)%mod<<endl;}return 0;
}

牛客网j题（快速幂取模阶乘处理贝塔函数费马定理）相关推荐

牛客网刷题之SQL篇：非技术快速入门39T
导航前序一.简单的关键字练习 1-10 二.知识点复习之 ==运算符== 1.算数运算符 2.比较运算符 3.逻辑运算符 4.位运算符三.10-28T 0.简单题总结 1. SQL18 ==分组 ...
牛客网刷题记录 || 结构体和类
这是牛客网刷题记录专栏第五篇博文,先给大家简单介绍一下牛客网,牛客网是一个集笔面试系统.题库.课程教育.社群交流.招聘内推于一体的优质网站,牛客网题库中包含几万道题目,注重通过边学边练的模式揽获编程人 ...
牛客网-SQL题库笔记
牛客网-SQL题库笔记 01.最晚入职员工的所有信息 02.查找入职员工时间排名倒数第三的员工所有信息 03.查找各个部门当前领导当前薪水详情以及其对应部门编号 04.查找所有已经分配部门的员工的la ...
牛客网刷题记录 || 循环
这是牛客网刷题记录专栏第七篇博文,先给大家简单介绍一下牛客网,牛客网是一个集笔面试系统.题库.课程教育.社群交流.招聘内推于一体的优质网站,牛客网题库中包含几万道题目,注重通过边学边练的模式揽获编程人 ...
牛客网错题整理--C++篇1
牛客网错题整理--C++篇1 1.下列程序的运行结果是PP 10003,请为横线处选择合适的程序(): #include<stdio.h>#include<string.h>s ...
牛客网sql题库（1-30题）—— 个人答案与过程解析
本篇博客分享一下我在牛客网sql题库刷题时,自己敲出来的结果.结果均通过了牛客网的结果验证. 具体的题目就不放在博客中了,感兴趣可以自行去搜索牛客网,找到sql题库在线编程每道题下面都有我自己写的题 ...
冬奥会在即，比赛打分去除一个最低分，去除一个最高分，求平均分？ --- 牛客网SQL54题给我的反思
目录牛客网原题 -- 求平均工资: 建表语句: 查询语句: 拓展思考 Q1:窗口函数为啥用的是ROW_NUMBER() Q2:求最大值/最小值的思路? 北京2022冬奥会要来了,像比如谷爱凌参加的自 ...
牛客网错题集（2021-08-31）
牛客错题集2 暑假回来的一次刷题,结果不是很理想. 1.在 main() 方法中给出的整型数组,如果将其写到一个文件中,需要( ). 2.给定代码: 3.第三行将输出什么? 4.关于下面的程序,说法正 ...
C++ 牛客网做题总结
20天的刷完1234道牛客网C++题,正确率嘛,还算可以,一般~ 1:正确率63% 2:查缺补漏,复习了非常非常多的知识点:牛客网做题笔记 3:当时主要的目的是为了笔试做准备的,找工作的第一关嘛,到时 ...

牛客网j题（快速幂取模阶乘处理贝塔函数费马定理）

牛客网j题（快速幂取模阶乘处理贝塔函数费马定理）相关推荐

最新文章

热门文章