- C++
GESP五级数论专项模拟卷
- @ 2026-10-21 22:36:30
GESP五级数论专项模拟卷 考察范围:带余除法、算术基本定理、欧几里得算法、同余与剩余类 满分:100分,适合课堂40分钟小测 说明:程序题使用C++,数据范围 ≤ 1e12,统一使用long long
一、判断题(每题3分,共15分)
- 带余除法中,对于 a = bq + r,余数 r 可以是负数。()
- 算术基本定理说明:大于1的正整数,可以唯一分解为素数之和。()
- gcd(a,b)=gcd(b,a mod b),是欧几里得辗转相除法的核心公式。()
- 若 a ≡ b (mod m),代表 a-b 是 m 的倍数。()
- 两个数模m同余,则它们一定相等。()
二、选择题(每题4分,共20分)
- 对 -20 做除以7的带余除法,合法余数是() A. -6 B. 1 C. 6 D. 0
- 1000 质因数分解结果是() A. 2²×5³ B.2³×5³ C.2³×5² D.2×5³
- gcd(72,96)=() A. 12 B. 24 C. 36 D. 48
- 下面哪一组数字模5同余() A. 19,44 B. 13,21 C. 7,11 D. 8,14
- 若 gcd(x,y)=1,我们称x,y() A. 互为相反数 B. 互质 C. 倍数关系 D. 同余
三、简答计算题(每题7分,共35分,请写出过程)
- 写出 720 的质因数分解式。
- 求 lcm(72,96)(最小公倍数)
- 判断:37 ≡ 13 (mod 6) 是否成立?
- 已知 n=18=2¹×3²,套用奇妙数字模型,最多能选出多少个奇妙数字?
- 从和上限 n=8,选若干互不相同正整数,和≤8,最多选几个?写出一组方案。
四、编程题(每题15分,共30分) 代码要求:使用long long,输入输出清晰,可直接编译运行
-
【带余除法修正取模】 编写程序:输入两个整数a、正整数b,按照数论带余除法规则,输出式子 a = b×q + r,保证 0≤r<b。 样例输入1:17 5 样例输出1:17 = 5 * 3 + 2 样例输入2:-17 5 样例输出2:-17 = 5 * -4 + 3
-
【质因数分解】 编写程序,输入一个大于1的long long整数n,按照算术基本定理输出它的素因子分解式。 样例输入:1000 样例输出:1000 = 2^3 * 5^3
1 条评论
-
admin SU @ 2026-10-21 22:38:28已修改
GESP五级数论专项模拟卷 参考答案
一、判断题
- × 2. × 3. √ 4. √ 5. ×
二、选择题
- C 2. B 3. B 4. A 5. B
三、简答计算题
- 720=2⁴ × 3²×5¹
- gcd(72,96)=24,lcm=72/24*96=288
- 37 mod6=1,13 mod6=1,等式成立
- 质数2指数1:cal(1)=1;质数3指数2:cal(2)=1;合计 2
- 最多3个;示例:{1,2,5}(也可以写 {1,2,3}、{1,3,4})
四、编程参考代码 第1题
#include <iostream> using namespace std; typedef long long ll; ll mod(ll a, ll b) { ll r = a % b; if(r < 0) r += b; return r; } int main() { ll a,b; cin >> a >> b; ll r = mod(a,b); ll q = (a - r)/b; cout << a << " = " << b << " * " << q << " + " << r << endl; return 0; }第2题
#include <iostream> using namespace std; typedef long long ll; void factor(ll n) { cout << n << " = "; bool first = true; for(ll i=2; i*i <= n; i++) { if(n%i == 0) { int cnt=0; while(n%i==0) { cnt++; n /= i; } if(!first) cout << " * "; first = false; cout << i << "^" << cnt; } } if(n>1) { if(!first) cout << " * "; cout << n << "^1"; } cout << endl; } int main() { ll x; cin >> x; factor(x); return 0; }
- 1