博採眾長

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 ……………………………………………… 1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。 　　 2、第n行的数字个数为n个。 　　 3、第n行数字和为2^(n－1)。 　　 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整...

欧拉函数是求小于X并且和X 互质的数的个数 通式：φ（X）= X（1-1 / P1）（1-1 / P2）（1-1 / P3）（1-1 / P4）... ..（1-1 / PN） 其中P1， P2 ...... PN为X的所有质因数中，x是不为0整数的 φ（1）= 1（唯一和1互质的数就是1本身）【注意：每种质因数只一个比如12 = 2。 * 2 * 3】 定理： 若Ñ是素数p的ķ次...

A. The Rank 题目大意： 给出n个学生的成绩，Thomas Smith的成绩是第一行，然后要按总成绩进行排序，总分相同的按编号从小到大排； 开始看还以为要写sort的cmp函数进行多条件排序，敲完才发现其实只要按总分就可以了，因为托马斯的id是一，必然会排在前面。 #include<bits/stdc++.h> using namespace std; i...

题目链接 题目大意： 给定两个数n,k 求n^k的前三位和最后三位。 分析 求后三位的话：直接快速幂，对1000取模就好了。 求前三位，对于给定的一个数n,它可以写成n=10^a,其中这个a为浮点数,则t=n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分，对于t=n^k这个数，它的位数由(10^x)决定，它的位数上的值...

转载注明，侵删 题意： 给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解个数。 分析： 对于解二元一次不定方程，容易想到利用扩展欧几里得求出一组可行解后找到通解，下面来介绍一下欧几里得以及扩展欧几里得。 欧几里得： 又名辗转相除法，是用来计算两个数的最大公约数，其中就是利用gcd(a,b)=gcd(b,a m...

题目链接 题目大意 就是给定两个字符串，第一个字符串由”+”,”-“组成，第二个字符串由”+”,”-“,”?”组成，“+”代表加1，”-“代表减一，“?”代表可取正也可取负，问第二个字符串的位置和第一个字符串相等的概率是多少。 我一开始的想法是把（+1，-1）^n 看成和二项式定理一样的展开始式，只不过把乘法改为加法，然后得到公式 c(n,0)(n+(-1)0)+c(n,1)(n-1+...

链接：https://www.nowcoder.com/acm/contest/157/A 来源：牛客网 题目描述 xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。 输入描述: 第一行有两个正整数n，m。 输出描述: 第一行一个整数，表示在m种石子中取出n个的排列方案数模10000000...