Syy

1.组合数计算;(1)通过定义式直接计算根据定义，将n!、m!和（n-m)!计算出来即可；long long C(long long n,long long m){ long long ans=1; for(int i=1;i<=n;i++) ans*=i; for(int i=1;i<=m;i++) an...

给定三个正整数a,b,m（a<10^9,b<10^18,1<m<10^9)，求a^b%m注意到，b的取值，如果简单的直接计算a^b那肯定会超时。所以我们采取快速幂的做法。快速幂，基于二分的思想，基本原理如下：1.如果b是偶数，那么;2.如果b是奇数，那么显然无论b是奇数，最后都是变为偶数，进行二分处理。基于以上思路，我们容易想到递归的算法，临界条件...

1.扩展欧几里得算法扩展欧几里得算法用来解决这样一个问题：给定两个非零整数a,b,求一组整数解（x,y)，使得ax+by=gcd(a,b)成立对于gcd,考虑使用欧几里得算法，也就是辗转相除法,临界条件是当b=0，此时a的值就是gcd的值，即此时a*1+b*0=gcd(a,b)成立int gcd(int a,int b){ return !b?a:gcd(b,a%b...

<1> 123456789*987654321 = ()A: 121932631112635266 B: 121932621112635267C: 121932631112635268 D: 121932631112635...

素数的判断 循环去判断是否有除1和n自身之外的因子，唯一要注意的是，循环的时候只需到sqrt(n)即可；素数表的获取 利用筛选法const int maxn=100005; //注意maxn设计的大小int prime[maxn];int p[maxn]={0,};int pnum=0;void Find_Prime(){ for(int...

首先明确概念：质数==素数，质因子分解指将一个正整数n写成一个或多个质数的形式。例如，180=2*2*3*3*5解决该问题的前提，我们要解决素数的求解，可见下面的博客。https://blog.youkuaiyun.com/qq_40725780/article/details/104210701考虑到每个质因子都可以不止出现一次，也就是我们不仅要知道质因子，还要知道它的个数，这两个都是它...

1)n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射...

1.大整数的存储用数组，高位存高位，低位存低位。注意，因为是用字符串读入数字，所以赋值给数组是，要反转一下。为了获得大整数的长度，一般用一个数组，长度的结构体来保存。struct bignum{ int d[1000]; int len; bignum(){ //构造函数，为结构体赋值 memset(d,0,sizeof(d)); len=0; }};...

题目描述Apojacsleam来到了OI大陆，经过了连年征战，成为了一方国王。 Apojacsleam把他的王国命名为“Apo国”，Apo国的领土是一个标准的圆形。 Apojacsleam现在想封赏他的大臣，他在国境上建立了n个城市，要求他的大臣对这n个城市两两之间修建道路（道路是笔直的），把整个王国分成尽量多的区域，使得每一个大臣都有封土并且不会太大（以免谋反）。 于是Apojacs...

1，分数的表示-----直接写成假分数，用结构体为分数制定三项规则：1.使down为非负数。如果分数为负，那么令分子为负即可；2.如果该分数恰为0，那么规定其分子为0，分母为1；3.分子和分母没有除了1以外的公约数；struct Fraction{ int up,down //分子，分母}；2，分数的化简分数的化简有三种情况：1.如果分母down为...

1，最大公约数-----辗转相除法int gcd(int a,int b){return b==0?a:gcd(b,a%b);}2，最小公倍数-----gcd(a,b)*lcm(a,b)=a*bint gcd(int a,int b){return b==0?a:gcd(b,a%b);}int lcm(int a,int b){ return (a/gcd(a,b...