搜索结果
查询Tags标签： a%，共有 47条记录-
[jsoi2015]染色问题
题意:P6076 思路： 容斥+dp 有三种下限要求方案数？我们来层层降维。 首先\(ans=(-1)^{c-i}*C_c^i*f[i]\) f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现，"随便","至多","至少"要好求很多，而我们要"恰好"时…
2021/8/26 23:09:47 人评论 次浏览 -
[jsoi2015]染色问题
题意:P6076 思路： 容斥+dp 有三种下限要求方案数？我们来层层降维。 首先\(ans=(-1)^{c-i}*C_c^i*f[i]\) f[i]表示至多i种颜色且满足另外两限制的方案数。 很多时候我们发现，"随便","至多","至少"要好求很多，而我们要"恰好"时…
2021/8/26 23:09:47 人评论 次浏览 -
欧几里得算法
欧几里得算法：gcd(x,y)=gcd(y,x%y);边界条件：if（y==0）return x; 证明：我们设gcd(a,b)=d（1），a=k*b+c（2），再令a=k1*d,b=k2*d（3）由（2）得c=a-k*b（4），然后将（1）带入（4）得到:c=k1*d-k*k2*d,即c=(k1-k*k2)*d.这样就说明，a%b有d这个约数，因为开始我们设b也…
2021/8/23 17:35:37 人评论 次浏览 -
欧几里得算法
欧几里得算法：gcd(x,y)=gcd(y,x%y);边界条件：if（y==0）return x; 证明：我们设gcd(a,b)=d（1），a=k*b+c（2），再令a=k1*d,b=k2*d（3）由（2）得c=a-k*b（4），然后将（1）带入（4）得到:c=k1*d-k*k2*d,即c=(k1-k*k2)*d.这样就说明，a%b有d这个约数，因为开始我们设b也…
2021/8/23 17:35:37 人评论 次浏览 -
欧拉函数和逆元
欧拉函数 定义 欧拉函数表示 再[1,n-1],这个闭区间中和n互质的的数字的个数。 通式 φ(x)=x* (1-1/p1)* (1-1/p2)* (1-1/p3)* (1-1/p4)……(1-1/pn) 性质 若n为质数 有 phi[n]=n-1当a，b互质时，phi[a*b]=phi[a]*phi[b](a,b 不一定是质数)当p是质数，n=kp时，phi[n*p]=phi…
2021/8/6 23:09:37 人评论 次浏览 -
欧拉函数和逆元
欧拉函数 定义 欧拉函数表示 再[1,n-1],这个闭区间中和n互质的的数字的个数。 通式 φ(x)=x* (1-1/p1)* (1-1/p2)* (1-1/p3)* (1-1/p4)……(1-1/pn) 性质 若n为质数 有 phi[n]=n-1当a，b互质时，phi[a*b]=phi[a]*phi[b](a,b 不一定是质数)当p是质数，n=kp时，phi[n*p]=phi…
2021/8/6 23:09:37 人评论 次浏览 -
使用C++实现求最大公约数和最小公倍数算法详解
C++ 实现求最大公约数和最小公倍数，最大公约数辗转相除法:int maxDivisor(int a, int b){int c = b;while (a%b != 0){c = a%b;a = b;b = c;}return c; } 辗转相减法：int maxDivisor(int a, int b){while (a != b){if (a>b) a = a - b;else b = b - a;}return a; }
2021/7/20 20:09:44 人评论 次浏览 -
使用C++实现求最大公约数和最小公倍数算法详解
C++ 实现求最大公约数和最小公倍数，最大公约数辗转相除法:int maxDivisor(int a, int b){int c = b;while (a%b != 0){c = a%b;a = b;b = c;}return c; } 辗转相减法：int maxDivisor(int a, int b){while (a != b){if (a>b) a = a - b;else b = b - a;}return a; }
2021/7/20 20:09:44 人评论 次浏览 -
Java的%=是什么意思？%=运算的正确使用
%=是赋值运算符的一种，可以快速计算出余值 用法：示例 int a=10;a%=2;System.out.println(a);a%=2 代表的是a除2之后，所得到余数重新赋值给a 这里a=10 a/2之后，所得的余数是0，所以a的值就重新赋值成了0
2021/7/14 12:35:22 人评论 次浏览 -
Java的%=是什么意思？%=运算的正确使用
%=是赋值运算符的一种，可以快速计算出余值 用法：示例 int a=10;a%=2;System.out.println(a);a%=2 代表的是a除2之后，所得到余数重新赋值给a 这里a=10 a/2之后，所得的余数是0，所以a的值就重新赋值成了0
2021/7/14 12:35:22 人评论 次浏览 -
每日日报
SQL LIKE 操作符实例 下面的 SQL 语句选取 name 以字母 "G" 开始的所有客户：实例 SELECT * FROM WebsitesWHERE name LIKE G%;%a //以a结尾的数据 a% //以a开头的数据 %a% //含有a的数据 ‘_a_’ //三位且中间字母是a的 _a //两位且结尾字母是a…
2021/6/21 6:28:54 人评论 次浏览 -
闰年
题目描述小可在爸爸那儿了解到闰年需要满足的条件，现在想编写个程序来判断一个年份是否是闰年。输入描述输入只有一行，包含一个整数a(0 < a < 3000)输出描述一行，如果公元a年是闰年输出Y，否则输出N样例输入 2006输出 N提示公历纪年法中，能被4整除但不能被100整…
2021/6/16 18:52:36 人评论 次浏览 -
[PAT][Basic level]1034
KeyWords:GCD(greatest common divisor); #include <cstdio> #include <cstdlib> #include <iostream> using namespace std; int gcd(int a,int b){return a%b?gcd(b,a%b):b; } int main() {int m , n;cin>>m>>n;cout<<"The G…
2021/6/7 18:26:01 人评论 次浏览 -
求亲密数
#include <stdio.h>#include <math.h>#define NUM 500int main(void){ int a,b,c,i,j; for(a=1;a<=NUM;a++) { for(b=0,i=1;i<=a/2+1;i++) { if(a%i==0) { b+=i; } } for(c=0,j=1;j<=b/2+1;j++) { if(b%j==0) { c+=j; } } …
2021/6/7 10:20:53 人评论 次浏览 -
求两个数的最大公约数,Euclid算法证明,以及C语言代码实现
题目: 题目链接https://akaedu.github.io/book/ch05s03.html 下边练习题. 1、编写递归函数求两个正整数a和b的最大公约数（GCD，Greatest Common Divisor），使用Euclid算法：如果a除以b能整除，则最大公约数是b。 否则，最大公约数等于b和a%b的最大公约数。 Euclid算法…
2021/6/6 12:20:55 人评论 次浏览
