J - N的阶乘 mod P

最新推荐文章于 2026-01-03 21:03:19 发布
原创 最新推荐文章于 2026-01-03 21:03:19 发布 · 162 阅读 · 7 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 

#include <stdio.h>

int main() {
	int n, p;

	while (~scanf("%d%d", &n, &p)) {
		int i;
		long long sum = 1;

		for (i = n; i > 0; i--) {
			sum = (sum * i) % p;//防止数据损失
		}
		if (!n)//注意n等于0时
			printf("0\n");
		else
			printf("%lld\n", sum);
	}
	return 0;
}

大数-精度问题（N的阶乘 mod P，C++ 大数相乘算法，ACM 1715 大菲波数）
wangjunjie_123的博客
09-05 769
N的阶乘 mod P 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N < 10000, P < 10^9) Output输出N! mod P的结果。 Sample Input 10 11 Sample Output 10 运用公式：ab%p=(a%p)(b%p)%p 怎么推出来：(a+b)%m=(a%m+b%m)%m 我
N的阶乘 mod P
weixin_34195546的博客
02-04 337
基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N<10000,P<...
1008 N的阶乘 mod P ——51Nod（同余定理）
vocaloid01的博客
10-14 609
基准时间限制：1 秒 空间限制：131072 KB输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %)例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10Input 两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)Output 输出N! mod P的结果。Input示例 10 11 Output示
N的阶乘mod P
zz_xun的博客
07-11 528
输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N < 10000, P < 10^9) Output 输出N! mod P的结果。 Sample Input 10 11 Sample Output 10 同余定理 (a+b)%m=(a%m+b%m)%m a*b%m=(a%m*b%m)%m..
【51nod】1008 N的阶乘 mod P
chutzpah
12-09 1451
1008 N的阶乘 mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input
F - N的阶乘 mod P
南宫沉梦博客
06-05 668
F - N的阶乘 mod P 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N Output 输出N! mod P的结果。 Sample Input 10 11 S
#include<bits/stdc++.h> using namespace std; const int N = 3e5 + 5; //const int mod = 1e9 + 7; const int mod = 998244353; //const int mod = 10007; typedef long long ll; #define int ll #define lowbit(x) x & -x #define rep(l,r) for(int i = l; i < r; i++) #define repn(l,r) for(int i = l; i <= r; i++) const ll INF = 1e18; int a[N]; int p[N], p_i[N]; int min_p[N]; vector<int> q; int fast_pow(int d, int n, int mod) { // 快速幂 int res = 1LL; while (n) { if (n & 1) res = (res % mod * d % mod) % mod; d = (d % mod * d % mod) % mod; n >>= 1; } return res; } void init() {// 预处理阶乘和逆元 p[0] = 1; for (int i = 1;i < N; i++) { p[i] = p[i - 1] * i % mod; } p_i[N - 1] = fast_pow(p[N - 1], mod - 2, mod); for (int i = N - 2;i >= 0; i--) { p_i[i] = p_i[i + 1] * (i + 1) % mod; } } void init_min() { for (int i = 2;i < N;i++) { if (!min_p[i]) { min_p[i] = i; q.push_back(i); } for (auto j : q) { if (j > min_p[i] || i * j >= N) break; min_p[i * j] = j; } } } int c(int n, int k) {// 求组合数 if (k < 0 || k > n) return 0; return p[n] * p_i[k] % mod * p_i[n - k] % mod; } vector<int> g(int x) { // 分解质因数 vector<int> res; while (x > 1) { int pi = min_p[x]; res.push_back(pi); while (x % pi == 0) x /= pi; } sort(res.begin(), res.end()); res.erase(unique(res.begin(), res.end()), res.end()); return res; } void solve() { int n, k; cin >> n >> k; repn(1, n) cin >> a[i]; map<int, int> mp; for (int i = 1;i <= n;i++) { auto b = g(a[i]); sort(b.begin(), b.end()); b.erase(unique(b.begin(), b.end()), b.end()); for (auto &j : b) { mp[j]++; } } int ans = 0; for (auto& i : mp) { int t = c(n, k); int p = c(n - i.second, k); int v = (t - p + mod) % mod; ans = (ans + v * i.first) % mod; } cout << ans << "\n"; } signed main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr); init(); int T = 1;cin >> T;while (T--) solve(); return 0; }
07-18
return p[n] * p_i[k] % mod * p_i[n - k] % mod; } vector<ll> factorize(int x) { vector<ll> res; while (x > 1) { ll p = min_p[x]; res.push_back(p); while (x % p == 0) x /= p; } return res; } ...
ll norm(ll x) {//工具函数(映射到[0,MOD-1];处理负数) rt(x % MOD + MOD) % MOD; } ll mod_add(ll a, ll b) {//模加法 rt norm(a + b); } ll mod_sub(ll a, ll b) {//模减法 rt norm(a - b); } //计算模乘法(快速版) ll mod_qmul(ll a, ll b) { a %= MOD; b %= MOD; ll res = 0; while (b > 0) { if (b & 1) { res = (res + a) % MOD; } a = (a << 1) % MOD; b >>= 1; } rt res; } //计算模乘法(基础版) ll mod_fmul(ll a, ll b) { rt((a % MOD) * (b % MOD)) % MOD; } //计算斐波那契数列第n个数(非递归） ll fibonacci1(in n) { if (n == 0) rt 0; if (n == 1) rt 1; ll prev = 0; ll curr = 1; ll next; for (in i = 2; i <= n; i++) { next = prev + curr; prev = curr; curr = next; } rt curr; } //计算斐波那契数列第n个数(仅递归) ll fibonacci2(in n) { if (n == 0) { rt 0; } else if (n == 1 || n == 2) { rt 1; } rt fibonacci2(n - 1) + fibonacci2(n - 2); } //计算斐波那契数列第n个数(递归;预存储;重复调用;取模;小n;越界MAX_L#-1) ll mem[MAX_L] = { 0 };//存储数组 ll vis[MAX_L] = { 0 };//记忆数组 vd reset() {//初始化记忆数组 memset(vis, 0, sizeof(vis)); } ll fibonacci_mem(in n) {//(嵌mod_add) if (n < 0 || n >= MAX_L) rt - 1; if (n == 0) rt 0; if (n == 1) rt 1; if (vis[n]) rt mem[n]; mem[n] = mod_add(fibonacci_mem(n - 1), fibonacci_mem(n - 2)); vis[n] = 1; rt mem[n]; } //计算斐波那契数列第n个数(迭代;非存储;单次调用;取模;大n;越界MAX_L#-1) ll fib_iterative(in n) { if (n < 0 || n >= MAX_L) return -1; if (n == 0) return 0; if (n == 1) return 1; ll f0 = 0, f1 = 1; for (in i = 2; i <= n; ++i) { ll f2 = mod_add(f0, f1); f0 = f1; f1 = f2; } return f1; } //计算给定数n的阶乘(非递归;取模;错误#-1) ll factorial1(in n) { if (n < 0) rt - 1; ll result = 1; for (in i = 2; i <= n; i++) { result = ((result % MOD) * (i % MOD)) % MOD; } rt result; } //计算给定数n的阶乘(仅递归;取模) ll factorial2(in n) { if (n <= 1) { rt 1; } rt((n % MOD) * (factorial2(n - 1) % MOD)) % MOD; } //计算排列数P(对n排k;取模;错误#-1) ll Per(in n, in k) { if (k < 0 || n < 0 || k > n) { rt - 1; } ll result = 1; for (in i = n - k + 1; i <= n; i++) { result = (result * i) % MOD; } rt result; } //计算组合数C(对n组k;特殊;错误#-1) ll Com_sp(in n, in k) { if (k < 0 || n < 0 || k > n) { rt - 1; } if (k > n - k) { k = n - k; } ll result = 1; for (in i = 0; i < k; i++) { result = result * ((ll)n - i) / ((ll)i + 1); } rt result; } //生成下一个排列(全排列;自修改;无内嵌;有效#1;无效#0) in NPer(in a[], in n) { if (n <= 1) rt 0; in i, j; for (i = n - 2; i >= 0 && a[i] >= a[i + 1]; i--); if (i < 0) rt 0; for (j = n - 1; j >= 0 && a[j] <= a[i]; j--); in tmp = a[i]; a[i] = a[j]; a[j] = tmp; for (in l = i + 1, r = n - 1; l < r; l++, r--) { tmp = a[l]; a[l] = a[r]; a[r] = tmp; } rt 1; } //计算幂次(快速幂)(base的exp次方;取模) ll pow_mod(ll base, ll exp) { ll result = 1; while (exp > 0) { if (exp & 1) { result = (result * base) % MOD; } base = (base * base) % MOD; exp >>= 1; } rt result; } //计算二元最大公因数(绝对值) ll gcd2(ll a, ll b) { if (a < 0) a = -a; if (b < 0) b = -b; while (b != 0) { ll temp = b; b = a % b; a = temp; } rt a; } //计算三元最大公因数(嵌gcd2) ll gcd3(ll a, ll b, ll c) { rt gcd2(gcd2(a, b), c); } //计算n元最大公因数(数组[1,n);嵌gcd2) ll gcdn(ll arr[], in n) { if (n == 0) rt 0; ll result = arr[0]; for (in i = 1; i < n; ++i) { result = gcd2(result, arr[i]); if (result == 1) br; } rt result; } //计算二元最小公倍数(嵌gcd2) ll lcm2(ll a, ll b) { if (a == 0 || b == 0) rt 0; ll ga = a < 0 ? -a : a; ll gb = b < 0 ? -b : b; ll g = gcd2(ga, gb); rt ga / g * gb; } //计算三元最小公倍数(嵌lcm2) ll lcm3(ll a, ll b, ll c) { rt lcm2(lcm2(a, b), c); } //计算n元最小公倍数(数组[1,n);嵌lcm2) ll lcmn(ll arr[], in n) { if (n == 0) rt 1; ll result = arr[0]; for (in i = 1; i < n; ++i) { result = lcm2(result, arr[i]); if (result == 0) br; } rt result; } in main() { ll x; ll y; while ((scll2(x, y)) != EOF) { ll moda = mod_add(x, y); ll mods = mod_sub(x, y); ll modqm = mod_qmul(x, y); ll modfm = mod_fmul(x, y); prlln(moda); prlln(mods); prlln(modqm); prlln(modfm); }
12-06
// 排列数 P(n, k) = n! / (n-k)! ll Per(int n, int k) { if (k || n || k > n) rt -1; ll result = 1; for (int i = n - k + 1; i <= n; ++i) { result = mod_fmul(result, i); } return result; } // 组合...
#include <stdio.h> int main(){ int q,i,j; long long n[105],re=1; scanf("%d",&q); for(i=0;i<q;i++){ scanf("%lld",n[i]); } for(i=0;i<q;i++){ for(j=n[i];j>0;j--){ re=(re*j)%2018; } printf("%lld\n",re%2018); } }
11-20
- **模运算性质**：若 $a \equiv b \pmod{m}$，则 $ac \equiv bc \pmod{m}$。 - **阶乘取模规律**：当 $n \geq m$ 且 $m$ 为合数时，$n! \mod m = 0$（若 $m$ 的所有质因数均被覆盖）。 - **变量作用域与生命周期*...
51nod 1008 N的阶乘 mod P
知与谁i的博客
11-30 663
  输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N &lt; 10000, P &lt; 10^9) Output 输出N! mod P的结果。 Input示例 10 11 Output示例 ...
N阶乘MOD P
dherorunner的博客
03-10 1123
#include using namespace std; int mod(long long int n,long long int p) { if (n == 0) return 1; else return (mod(n - 1, p)*n%p) % p; } int main() { long long int n,p; cin>>n>>p; cout<<mod(n,
1008 N的阶乘 mod P
有梦的博客
09-23 2069
1008 N的阶乘 mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input
C语言---结构体
qq_58662768的博客
01-03 352
使用关键字 struct 来定义结构体。// 姓名int age;// 年龄// 成绩// 注意分号不能掉。
Capture One 23 v16.3安装教程(含安装包)
01-05
Capture One 23 v16.3安装教程(含安装包)
基于OREPA在线重参数化的YOLO26模型优化：目标检测训练效率与精度双提升方法研究
01-05
内容概要：本文介绍了如何通过引入OREPA（在线卷积重参数化）技术优化YOLO26模型的训练效率与检测精度。OREPA在训练阶段采用多分支卷积结构增强特征学习能力，提升收敛速度和精度上限；在推理阶段则将多分支参数融合为单一路由，保持模型轻量化与高效推理。文章详细阐述了OREPA的原理、与传统训练方法的对比，并提供了完整的代码实现路径，包括自定义模块编写、模型结构替换、YAML配置更新及训练验证流程。实验表明，集成OREPA后模型在mAP50和mAP50-95指标上均有显著提升，且训练收敛更快。此外，还提出了多分支调优、行业定制和多任务融合等科研拓展方向。; 使用场景及目标：①解决YOLO模型训练收敛慢、精度提升受限的问题；②在不牺牲推理效率的前提下提升模型性能；③开展基于重参数化的模型结构创新研究； 阅读建议：建议结合提供的代码链接和飞书文档，边实践边学习，重点理解OREPA的训练-推理机制转换，并在实际项目中进行模块替换与性能对比测试，以深入掌握其优化机理。
流程图讲解13.mp4
01-05
流程图讲解13.mp4
独立储能的现货电能量与调频辅助服务市场出清协调机制（Matlab代码实现）
01-05
独立储能的现货电能量与调频辅助服务市场出清协调机制（Matlab代码实现）内容概要：本文围绕“独立储能的现货电能量与调频辅助服务市场出清协调机制”展开，提出了一种基于Matlab代码实现的优化模型，旨在协调独立储能系统在电力现货市场与调频辅助服务市场中的联合出清问题。文中结合鲁棒优化、大M法和C&CG算法处理不确定性因素，构建了多市场耦合的双层或两阶段优化框架，实现了储能资源在能量市场和辅助服务市场间的最优分配。研究涵盖了市场出清机制设计、储能运行策略建模、不确定性建模及求解算法实现，并通过Matlab仿真验证了所提方法的有效性和经济性。; 适合人群：具备一定电力系统基础知识和Matlab编程能力的研究生、科研人员及从事电力市场、储能调度相关工作的工程技术人员。; 使用场景及目标：①用于研究独立储能在多电力市场环境下的协同优化运行机制；②支撑电力市场机制设计、储能参与市场的竞价策略分析及政策仿真；③为学术论文复现、课题研究和技术开发提供可运行的代码参考。; 阅读建议：建议读者结合文档中提供的Matlab代码与算法原理同步学习，重点关注模型构建逻辑、不确定性处理方式及C&CG算法的具体实现步骤，宜在掌握基础优化理论的前提下进行深入研读与仿真调试。
基于SPD-Conv的YOLOv8小目标检测优化：空间深度转换卷积在多尺度特征提取中的应用研究
最新发布
01-05
内容概要：本文系统讲解了SPD-Conv（空间深度转换卷积）在YOLOv8中的应用，旨在解决小目标检测中因传统下采样导致的细节丢失问题。通过引入SPD-Conv模块，利用“空间到深度的特征重排”和“多尺度卷积并行融合”机制，在不显著增加计算量的前提下，增强模型对小目标边缘与纹理特征的捕捉能力。文章详细展示了SPD-Conv的原理、PyTorch代码实现、YOLOv8配置文件修改方法、训练推理流程，并提出了科研实验设计方向，包括性能对比、消融实验、场景适配性测试及结果可视化策略，最后给出常见问题避坑建议，助力科研人员高效开展小目标检测研究。; 使用场景及目标：① 在遥感、工业质检、安防监控等小目标密集场景中提升检测精度；② 开展基于YOLOv8的创新性科研工作，探索新型卷积模块的设计与优化；③ 完成高质量论文撰写，挖掘SPD-Conv在多任务、跨领域中的应用潜力。; 阅读建议：建议结合提供的代码链接动手实践，重点理解SPD-Conv的设计思想与集成方式，实验过程中注意超参数设置与结果可视化细节，确保研究成果可复现、有说服力。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YikZ__08-01

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值