沉默的大多数

约瑟夫环约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后[1]结果+1即为原问题的解。算法原理约瑟夫环运作如下：1、一群人围在一...

题目链接：C. Sasha and a Bit of Relax题目：Sasha likes programming. Once, during a very long contest, Sasha decided that he was a bit tired and needed to relax. So he did. But since Sasha isn't an ordinar...

参考：CF#538 C - Trailing Loves (or L'oeufs?) /// 分解质因数n的阶乘在m进制下末尾有多少零简单的讲解：求n！在10进制下末尾0的个数，由于2*5=10，（2,5是质数）所以就是求n！里有几个min(2的个数,5的个数)，由于2的个数远大于5的个数，所以我们只找有几个5就行了，比如计算25!的末尾0的个数，25!中包含5的有5,10,15,...

题目链接：https://ac.nowcoder.com/acm/contest/331/G题目描述:小希希望你构造一个最小的正整数，使得其有n个因子。输入描述:第一行一个整数T表示数据组数每组数据第一行输入一个正整数n，表示其因子数。n≤1,000,000n≤1,000,000T≤1,000,000T≤1,000,000输出描述:输出一行一个整数，表示你构造出...

转自：杨美人！  (a/b) mod m=a mod (bm)/b //求因子个数int count(int n){ int s=1; for(int i=2;i*i<=n;i++){ if(n%i==0){ int a=0; while(n%i==0){ n/...

题目链接：https://ac.nowcoder.com/acm/contest/327/H题目描述：处女座进行了一场c语言的考试，要求很简单，输出2000个正整数，并且满足以下条件：1.任意两个数互质2.任意两个数x,y，满足，其中为n的因子的个数举例：6的因子有1，2，3，6，所以τ(6)=4思路：x,y互质，τ(x⋅y)=τ(x)⋅τ(y)只需保证τ(x)≥4，(3x...

题目链接：https://ac.nowcoder.com/acm/contest/332/A题目描述小B准备出模拟赛。她把题目按难度分为四等，分值分别为6,7,8,9。已知小B共出了m道题，共n分。求小B最少出了多少道6分题。解题思路：作者：kczno1显然，有解的充要条件为 6m≤n≤9m6m≤n≤9m 。若有解：设有 x(0≤x≤m)x(0≤x≤m)...

https://ac.nowcoder.com/acm/contest/327/C题目描述处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放置砝码。输入描述:一行，一个正整数n1<=n<=101...

转自中国剩余定理与扩展1.模数互质#include<iostream>#include<cstdio>#include<climits>#include<cstring>#include<algorithm>using namespace std;int n,m[105],a[105],lcm=1;int exgc...

转自：数论学习_逆元意义及求法  首先说明逆元的概念，类似于倒数的性质。方程ax≡1(mod  p),的解称为a关于模p的逆，当gcd(a,p)==1（即a，p互质）时，方程有唯一解，否则无解。对于一些题目会要求把结果MOD一个数，通常是一个较大的质数，对于加减乘法通过同余定理可以直接拆开计算，但对于(a/b)%MOD这个式子，是不可以写成(a%MOD/b%MOD)%MOD...

当整数时，关于的方程 没有正整数解。 对于：当a为奇数时：，，。当a为偶数时：，，。 

概念：每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的分解质因数。 分解质因数只针对合数。题目：分解质因数，比如360=2*2*2*3*3*5 其质因数为2 2 2 3 3 5//将一个数n分解为若干个从小到大排列的质数列#include <iostream>using namespace std;int main(){ i...

改自：https://blog.youkuaiyun.com/summerxiachen/article/details/62421985整数分解在数学中，整数分解（英语：integer factorization）又称素因数分解（prime factorization），是将一个正整数写成几个约数的乘积。例如，给出45这个数，它可以分解成9×5。根据算术基本定理，这样的分解结果应该是独一无二的。这个...

题目链接：F. Minimum Sum of Array题目：You are given an array a consisting of n integers a1, ..., an. In one operation, you can choose 2 elements ai and aj in which ai is divisible by aj and transform ai ...