质数的和与积 求阶乘的和 级数求和 求平均年龄 质数判断阶乘 A + B Problem 温度表达转换 字符菱形 判断一个数能否同时被3和5整除 字符三角形 计算邮资
定义 \(\varphi(n)\) 表示小于等于 \(n\) 的和 \(n\) 互质的数的个数 比如 \(\varphi(1)=1\) 当\(n\) 为质数时 \(\varphi(n)=n-1\) \(\varphi(n)=n\prod_{i=1}^s(1-\frac{1}{p_i}),\gcd(p_i,n)=1\) ，这可以用性质 1 和 3 来证 欧拉函数的一些性质 欧拉函数是积性函
筛法求约数和 设 \(f(i)\) 为 \(i\) 的约数和， \(g(i)\) 为 \(i\) 的最小的质因子的 \(p^0+p^1+p^2+....+p^k\) 线性筛的时候筛到自己最小的质数，如果自己已经是这个质数的倍数，那么 \[g(i\times p)=g(i)\times p+1\\ f(i\times p)=f(i)/g(i)*g(i\times p) \] 否则 \(f(i\times
Dirichlet 前缀和 题目链接：luogu P5495 题目大意 给你一个数组，要你求它狄利克雷卷积数组的异或和。 思路 考虑那些位置会被贡献给 \(x\)。 先拆分：\(p_1^{k_1}p_2^{k_2}...p_{m}^{k_{m}}\) 然后就是所有的 \(p_1^{k_1'}p_2^{k_2'}...p_{m}^{k_{m}'}\) 满足所有 \(k'_i\leq k_i\)。
目录09. 素数筛&质因数分解素数筛法质因数分解P1075 [NOIP2012 普及组] 质因数分解P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题P3383 【模板】线性筛素数P1218 [USACO1.5]特殊的质数肋骨 Superprime Rib 09. 素数筛&质因数分解 素数筛法 素数筛其实就是 判断 1~N 中有哪
1、最大公约数 int gcd(int a, int b){ int tmp = abs(a-b); while(tmp != 0){ a = b; b = tmp; tmp = abs(a-b); } return b; } 2、最小公倍数 (1)最小公倍数 = a*b/gcd(a,b); (2)最小公倍数在[max(a,b)，a*b]这个区间里， for(int i
javscript----1-100质数 质数 只能被1和本身整除的数 var count = 0;//计数器 var sum = 0;//累加器 for(var i=2;i<100;i++){ var flag = true;//默认每个i都是质数 for(var j=2;j<i;j++){ if(i%j==0){ //能被小于自身的数整除 flag = fal
2040：【例5.7】筛选法找质数 时间限制: 1000 ms 内存限制: 65536 KB提交数: 11392 通过数: 7731 【题目描述】 用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。 【输入】 输入nn。 【输出】 多行，由小到大的质数。 【输入样例】 10 【输出样例】
【题目描述】 用筛法求出n(2≤n≤1000)n(2≤n≤1000)以内的全部质数。 【输入】 输入nn。 【输出】 多行，由小到大的质数。 【输入样例】 10 【输出样例】 2 3 5 7 #include<stdio.h> #define N 1010 int table[N]={1,1}; void isprime() { int i,j; for(i=2;i<N
题目传送门 一、视频教程 https://www.bilibili.com/video/BV1cP4y1c7q8 二、解题思路 最开始读错题，成了: \(1<=x,y<=N\),并且\(gcd(x,y)=1\)有多少数对？ 这不就是在计算\(\displaystyle \sum_{i=1}^{N}φ(i)\)吗？ 其实本题不是说\(gcd(x,y)=1\)，而是说\(gcd(x,y)=p\),其中\(p\)是质
P1217 [USACO1.5]回文质数 Prime Palindromes 题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)[a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式
求100以内的质数 var n = 100; var allPrimeNumber = ''; for(var i = 2;i<=n;i++){ var isPrimeNum = true for(var j = 2;j<i;j++){ if(i%j == 0){ isPrimeNum = false
复杂度 \(O(\sqrt{n})\) 点击查看代码 #include<iostream> using namespace std; bool is_prime(int x) { if (x < 2) return false; for (int i = 2; i <= x / i; i ++) { if (x % i == 0) return false; } return true; } i
<title>质数的练习</title><script> /* *在页面中接收一个用户输入的数字，并判断是否是质数。 * 质数只能被1和他自身整除的数，1不是质数也不是合数，质数必须是大于1的自然数。 * */ var num = prompt("请输入一个大于1的整数："); //判断这个值是否与
比较简单的一道题。 需要满足 \(a_u^2+Aa_ua_v+Ba_v^2\equiv 0\pmod p\) 如果枚举 \(v\) 的话，那么相当于是 \(a_u\) 需要满足一个二次方程 \(x^2+(Aa_v)\times x+Ba_v^2\equiv 0\pmod p\)。 所以可以先解 \(a_v\) 对应的方程。\(p\) 是质数所以只可能有两个解。 然后写一个 dfs序+
第一题参考代码 #include<bits/stdc++.h> using namespace std; /* 基础知识点: 1.函数的基本结构： 函数类型 函数名(参数列表){ 函数主体,函数在return语句终止,void类型的函数可以不return,也可以写"return ;"这么一句话 } 2.函数的调用： 函数名(参数)进行使用，参数和参数列表对
D1T1 preprocessor 直接模拟。 D1T2 tree 极差不超过 \(K\)，考虑计算树上路径选值中最小值为 \(v\) 的方案： 将所有 \([l_i,r_i]\) 对 \([v,v+k]\) 取交后的答案减去 对 \([v+1,v+k]\) 取交的答案即可。 容易编一个树形 dp 做到 \(O(nr)\)，拿到 40pts。 考虑值域很大的情况进行离散化
最初记事本上只有一个字符 'A' 。你每次可以对这个记事本进行两种操作： Copy All（复制全部）：复制这个记事本中的所有字符（不允许仅复制部分字符）。 Paste（粘贴）：粘贴 上一次 复制的字符。 给你一个数字 n ，你需要使用最少的操作次数，在记事本上输出 恰好 n 个 'A' 。返回能够打印出 n 个
正题 题目链接:https://www.luogu.com.cn/problem/P8292 题目大意 有\(n\)张卡牌，第\(i\)张上的数字是\(s_i\)。\(m\)次询问给出\(c_i\)个质数，要求选择一些卡使得这些卡的乘积是这些质数的倍数，求方案数。 \(1\leq n\leq 10^6,1\leq s_i\leq 2000,1\leq m\leq 1500,\sum_{i=1}^m c_
Problem - 1627C - Codeforces 题意： 一个n个节点的数， 给出 n-1 条边， 要求给每一条边赋值，使其满足：任意一条边或相连的两条边之和都是质数 题解： 这种情况，只有2和其它质数相加也是质数，这种题还是比较多， 能较容易想到。其次，题目没说所用的数不能重复， 索
题意： 现在有 \(m\) 轮游戏，第 \(i\) 轮游戏会给出 \(c_i\) 个质数，小 A 需要选择任意多张卡牌，使得这些卡牌上面的正整数的乘积能被该轮游戏给出的每个质数整除。 问有多少种卡牌的选法。 暴力容斥 考虑 \(s_i \leq 30\) 时的做法。 目标：使每个质数被整除的方案数，求所有属性集合的交
关于质数： 循环遍历： static boolean f(int n) { if (n == 2) { return true; } for (int i = 2; i <= n / i; i++) { if (n % i == 0) { return false; } } return true;
下午才拿到的题，本以为考后半个小时就能拿到，结果裂开。 Day 1 开题看到三个传统题。前两题只有 \(10\) 个测试点，看样子很没区分度的样子（ 看第一题，woc 手写编译器是什么离谱的模拟题。 仔细看一下大概是让你自己实现 define 语句。指令数和长度都很小，并且保证答案长度 \(\le 1000\)，
质因数（素因数）分解（Java实现） 算术基本定理（唯一分解定理） 每个大于1的自然数，要么本身就是质数，要么可以写为2个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。 代码实现（Java） import java.util.ArrayList; import java.util.List; /** * 求素数，素因式分解 */ pu
CF1579G 简单 dp，容易发现，控制答案的只有当前起始点距离左端点的距离，记录一下就可以做了，可以通过排除不可能答案来优化状态的范围。 CF1285E 边界问题可以通过放缩坐标来实现，利用性质，我们可以利用前置和来处理一些信息。 P2495 虚树板子题。 nowcoder contest 31620 G 考虑在数据范
