首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
小苯的因子查询
7条解析
开通博客写题解
mipha™
发表于 2025-04-27 21:18:23
A 签到 s = input().strip() t = "while" res = 0 for a,b in zip(s,t): res += int(a!=b) print(res) B 定长滑窗 n =int(input()) a = list(map(int,input().st
展开全文
DPsans
发表于 2025-11-15 11:51:30
·首先理解一下题意, “给定正整数n,求n!的奇数因数个数占因数总数的分数”。·所以,要把 n! 的因数全都找出来,我们考虑先分解质因数·以 5! = 120 为例子 其分解质因数的结果为 120 = 23 * 31 * 51·因为只有奇数 * 奇数 才会等于奇数 所以我们能知道 120 的奇数因数
展开全文
ddb酱
发表于 2025-11-15 11:02:36
#include <bits/stdc++.h> using namespace std; #define endl "\n" #define int long long using ll = long long; using vi = vector<int&g
展开全文
因特李珍
发表于 2025-11-15 03:14:36
令 设 表示 的完全质因数分解后得到的 的指数。 则有: 其中 表示 的整数部分,可以理解为下取整。 —— 勒让德定理(Legendre) - 知乎 由于 的一个因子可以表示为其质因数的质数幂之积,当且仅当该因子关于2的幂为0时,该因子为奇数,否则该因子为偶数。那么只需要根据上式求
展开全文
自由的风0450
发表于 2025-11-15 09:42:49
#include <iostream> #include<vector> using namespace std; const int MOD=998244353; long long quick(long long a,long long b){ long long
展开全文
czcczz
发表于 2025-11-15 16:20:31
#include<bits/stdc++.h> using namespace std; #define int long long const int M=998244353,N=1e6+10; int count2[N]; int ny[N]; int ksm(int a,int b
展开全文
此在Dasein
发表于 2025-11-15 18:32:06
核心思路 因子总数: 首先需要知道 的因子总数 。 奇数因子总数: 其次需要知道 的奇数因子总数 。 概率: 所求概率即为: 模运算: 最终结果需要以 的形式输出,其中 。 1. 阶乘的质因数分解 首先,将 进行标准质因数分解: 其中 是小于等于 的最大质数。 指数 的计算:
展开全文
查看本题
查看本题讨论
相关比赛
108038-牛客周赛 Round 91
进入比赛
108697-牛客周赛91内测
进入比赛
109146-河南农业大学4.28个人训练赛
进入比赛
109297-test
进入比赛
109722-test0507
进入比赛
等你来战
查看全部
2025年冬第十届河北工业大学程序设计校赛
报名截止时间:2025-11-28 21:00
牛客小白月赛124
报名截止时间:2025-11-28 21:00
CACPC - 环海岸线联盟联合校赛(同步赛)
报名截止时间:2025-11-30 18:00
2025年广东工业大学新生赛(同步赛)
报名截止时间:2025-11-30 18:30
牛客周赛 Round 120
报名截止时间:2025-11-30 21:00
牛客挑战赛84
报名截止时间:2025-12-05 22:00
辽宁科技大学第二十一届ACM队纳新赛
报名截止时间:2025-12-07 14:00
华中农业大学第十五届程序设计竞赛(新生赛)同步赛
报名截止时间:2025-12-07 15:30
牛客周赛 Round 121
报名截止时间:2025-12-07 21:00
2026牛客寒假算法基础集训营1
报名截止时间:2026-02-03 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题