首页 > 小苯的因子查询
头像 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. 阶乘的质因数分解 首先,将 进行标准质因数分解: 其中 是小于等于 的最大质数。 指数 的计算: 展开全文

等你来战

查看全部