蓝桥杯冲击

#蓝桥杯冲击| 来源: 网络整理| 查看: 265

文章目录

前言

一、约数是什么

二、三大模板

1、试除法求约数个数

2、求约数个数

3、求约数之和

三、真题演练

前言

约数和质数一样在蓝桥杯考试中是在数论中考察频率较高的一种，在省赛考察的时候往往就是模板题，难度大一点会结合其他知识点考察，但是仍然会用到模板，这里有三大模板，第一个是试除法求约数个数，第二个是求约数个数，第三个是求约数的和(来自y总的三个模型）

一、约数是什么

约数(约数的含义是什么) 1、意思 1.大约的数目。 2.一个数能够整除另一数，这个数就是另一数的约数。如2，3，4，6都能整除12，因此2，3，4，6都是12的约数。也叫因数。最后俩个都插到这个动态数组中，但是注意

二、三大模板 1、试除法求约数个数

算法思想：算x的约数，对小于等于x的根号数求约数，当你求得一个约数，对应的也有另一个数是约数，就比如算12的约数，当算出3是约数,可得 4（12/ 3）也是12的约数。但是注意如果16的约数4对应的约数还是4不能在被放进去，所以要加一个特判

代码

#include #include #include #include using namespace std; vector get_divisors(int n) { vector res; for(int i = 1;i > n; while(n --) { int x; cin >> x; vector res; res = get_divisors(x); for(auto c : res) { cout > x; for(int i = 2;i 1) primes[x] ++; } LL res = 1; for(auto c: primes) { res = res * (c.second + 1) % mod; } cout n; while (n -- ) { int x; cin >> x; for(int i = 2;i 1) primes[x] ++; } LL res = 1; for(auto c : primes) { int a = c.first,b = c.second; LL t = 1; while(b--) t = (t * a + 1) % mod; res = res * t % mod; } cout n; while(n --) { int a,b; cin >> a >> b; int t =gcd(a,b); cout

【本文地址】

公司简介

联系我们