• C++
  • GESP五级数论专项模拟卷

  • @ 2026-10-21 22:36:30

GESP五级数论专项模拟卷 考察范围:带余除法、算术基本定理、欧几里得算法、同余与剩余类 满分:100分,适合课堂40分钟小测 说明:程序题使用C++,数据范围 ≤ 1e12,统一使用long long

一、判断题(每题3分,共15分)

  1. 带余除法中,对于 a = bq + r,余数 r 可以是负数。()
  2. 算术基本定理说明:大于1的正整数,可以唯一分解为素数之和。()
  3. gcd(a,b)=gcd(b,a mod b),是欧几里得辗转相除法的核心公式。()
  4. 若 a ≡ b (mod m),代表 a-b 是 m 的倍数。()
  5. 两个数模m同余,则它们一定相等。()

二、选择题(每题4分,共20分)

  1. 对 -20 做除以7的带余除法,合法余数是() A. -6 B. 1 C. 6 D. 0
  2. 1000 质因数分解结果是() A. 2²×5³ B.2³×5³ C.2³×5² D.2×5³
  3. gcd(72,96)=() A. 12 B. 24 C. 36 D. 48
  4. 下面哪一组数字模5同余() A. 19,44 B. 13,21 C. 7,11 D. 8,14
  5. 若 gcd(x,y)=1,我们称x,y() A. 互为相反数 B. 互质 C. 倍数关系 D. 同余

三、简答计算题(每题7分,共35分,请写出过程)

  1. 写出 720 的质因数分解式。
  2. 求 lcm(72,96)(最小公倍数)
  3. 判断:37 ≡ 13 (mod 6) 是否成立?
  4. 已知 n=18=2¹×3²,套用奇妙数字模型,最多能选出多少个奇妙数字?
  5. 从和上限 n=8,选若干互不相同正整数,和≤8,最多选几个?写出一组方案。

四、编程题(每题15分,共30分) 代码要求:使用long long,输入输出清晰,可直接编译运行

  1. 【带余除法修正取模】 编写程序:输入两个整数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

  2. 【质因数分解】 编写程序,输入一个大于1的long long整数n,按照算术基本定理输出它的素因子分解式。 样例输入:1000 样例输出:1000 = 2^3 * 5^3

1 条评论

  • @ 2026-10-21 22:38:28

    GESP五级数论专项模拟卷 参考答案

    一、判断题

    1. × 2. × 3. √ 4. √ 5. ×

    二、选择题

    1. C 2. B 3. B 4. A 5. B

    三、简答计算题

    1. 720=2⁴ × 3²×5¹
    2. gcd(72,96)=24,lcm=72/24*96=288
    3. 37 mod6=1,13 mod6=1,等式成立
    4. 质数2指数1:cal(1)=1;质数3指数2:cal(2)=1;合计 2
    5. 最多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