摘要:
2016年蓝桥杯B组C/C++ 点击查看2016年蓝桥杯B组省赛题目解析(答案) 第一题:煤球数目 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球? 请填表示 阅读全文
摘要:
同余方程 题目: 解题思路: 就是求逆元,参见上一篇 逆元的定义, 所以就求逆元。。3种方法(见前一页博客逆元)这里用扩展性欧几里得 代码: 见前一份博客(求逆元的扩展性欧几里得模板) 阅读全文
摘要:
同余方程 a≡b (mod i) 1.关于≡:这就是恒等号,没啥。。。 2.这个方程的意思是a mod i =b mod i(对,mod在方程里是在一边的,但其实表示对二者同时取模) 举个栗子 1≡4 (mod 3) 就是说1 mod 3=4 mod 3 当然a,b可以是多项式。。。 阅读全文
摘要:
总:逆元 一、数论倒数,又称逆元 注意是数论倒数,不是数学的倒数。 你以为a的倒数在数论中还是1/a吗?哼哼~天真 看一下上次说的 二、余数性质 (a + b) % p = (a%p + b%p) %p (对) (a b) % p = (a%p b%p) %p (对) (a b) % p = (a% 阅读全文
摘要:
扩展欧几里得 解释: 扩展欧几里得算法是用来在已知 a, b 的情况下求解一组 x,y,使它们满足等式ax+by=gcd(a,b)=kd(注意:gcd(a, b) | d)该方程的解一定存在 证明:略 模板代码: include include using namespace std; typede 阅读全文
摘要:
快速幂模板 阅读全文
摘要:
质数原根 题目: 解题思路: 思路见推导过程 阅读全文
摘要:
互质数个数 题目: 解题思路:gcd(i,n)=1 即求与n互质的整数,也就是求欧拉函数值。 AC代码: include using namespace std; int main() { int n; cin n; int res = n; for(int i=2;i i 1){ res = re 阅读全文
摘要:
欧拉函数: 欧拉函数:求出小于等于n的 与n互质的个数 求欧拉函数的模板代码: include using namespace std; int main() { int n; cin n; int res = n; for(int i=2;i i 1){ res = res / n (n 1); 阅读全文
摘要:
欧拉函数和积性函数 欧拉函数: 积性函数: 欧拉定理: 费马小定理: 符号含义: 费马小定理的应用: 阅读全文
摘要:
计蒜客练习题:素数距离 解题思路:遍历一遍is_prim数组 存储[l,r]区间上是质数的数和质数总数(存储素数表);遍历一遍素数表数组 更新最大值 最小值机器对应的变量,最后打印即可。 AC代码: include include using namespace std; int n; int is 阅读全文
摘要:
蒜头君的猜想(哥德巴赫猜想) AC代码: include using namespace std; int n; int is_prime[8000010]; //素数筛选法 int prim(){ for (int i = 2; i n; prim(); int ans = 0; for(int 阅读全文
摘要:
素数筛选法: include using namespace std; //素数打表模板 bool is_prime[100]; int main() { for(int i = 2;i 阅读全文
摘要:
质数筛选 最终算法模板,比赛就写这个!! int prime[100010]; void Prime(){ for (int i = 2; i 阅读全文
摘要:
计蒜客练习题:取石子游戏 解题思路:设 d=gcd(a,b),那么 a,b 都是 d 的倍数,a+b和a b也一定是 d 的倍数。然后看 1~n 范围内有多少个数是 d 的倍数,奇数个就是先手赢,偶数个就是后手赢。 AC代码: include include using namespace std; 阅读全文