末八位数是18421997且能被71整除的最小自然数为 .

先不看答案,让 AI 诊断你卡在哪里?

它不会直接告诉你答案,而是问你卡在哪一步看看 AI 是怎么陪你一步步弄懂这道题的

完整解法

1. 把目标数设为代数形式并求末八位数对71的余数

设符合条件的自然数为 NN。因为 NN 的末八位数是 1842199718421997,所以可表示为:
N=k⋅108+18421997(k≥0,k∈Z)N = k \cdot 10^8 + 18421997 \quad (k \ge 0, k \in \mathbb{Z})
首先计算 1842199718421997 除以 7171 的余数:
18421997=71×259464+5318421997 = 71 \times 259464 + 53
即 18421997≡53(mod71)18421997 \equiv 53 \pmod{71}。

2. 计算 $10^8 \pmod{71}$ 的余数

利用同余乘法性质依次计算 1010 的高次幂模 7171:
102=100≡29(mod71)10^2 = 100 \equiv 29 \pmod{71}
104≡292=841=71×11+60≡−11(mod71)10^4 \equiv 29^2 = 841 = 71 \times 11 + 60 \equiv -11 \pmod{71}
108≡(−11)2=121=71×1+50≡50(mod71)10^8 \equiv (-11)^2 = 121 = 71 \times 1 + 50 \equiv 50 \pmod{71}

3. 建立一次同余方程并求出最小非负整数 $k$

因为 NN 能被 7171 整除,所以:
k⋅108+18421997≡0(mod71)k \cdot 10^8 + 18421997 \equiv 0 \pmod{71}
代入余数得:
50k+53≡0(mod71)  ⟹  50k≡−53≡18(mod71)50k + 53 \equiv 0 \pmod{71} \implies 50k \equiv -53 \equiv 18 \pmod{71}
两边同除以 22(因为 gcd⁡(2,71)=1\gcd(2, 71) = 1):
25k≡9(mod71)25k \equiv 9 \pmod{71}
两边同乘以 33:
75k≡27(mod71)  ⟹  4k≡27(mod71)75k \equiv 27 \pmod{71} \implies 4k \equiv 27 \pmod{71}
寻找满足条件的最小非负整数 kk:
4k=71m+274k = 71m + 27
当 m=3m=3 时,4k=71×3+27=2404k = 71 \times 3 + 27 = 240,解得 k=60k = 60。
因此 kk 的最小非负整数解为 k=60k = 60。

4. 计算并得出最小自然数 $N$

将 k=60k = 60 代入 NN 的表达式中:
N=60×108+18421997=6018421997N = 60 \times 10^8 + 18421997 = 6018421997
验证 6018421997÷71=847664076018421997 \div 71 = 84766407,能整除。因此满足条件的最小自然数为 60184219976018421997。

答案

6018421997

AI 分析,可能出错

用 AI 批改,圈出写错的那一步,并自动将你的薄弱点存入错题本,形成你的错因库。

同一知识点的其他题

  1. 1有一串数排成一行,其中第一个数是上题答案中的第一个数(A),第二个数是上题答案中的第二个数(B),从第三个数起,每个数恰好是前两个数的和.那么在这串数中,第1991个数被3除所得的余数是 .
  2. 23个三位数乘积的算式 abc×bca×cab=234235286,(其中a>b>c)在校对时,发现右边的积的数字顺序出现错误,但是知道最后一位6是正确的.问:原式中的abc是多少?
  3. 3如果 nn 是一个正整数,那么双阶乘记号 n!!n!! 代表从 22 到 nn 的所有偶整数的乘积。例如,8!!=2⋅4⋅6⋅88!! = 2 \cdot 4 \cdot 6 \cdot 8。问下面和式的个位数字是几? 2!!+4!!+6!!+⋯+2018!!+2020!!+2022!!2!! + 4!! + 6!! + \dots + 2018!! + 2020!! + 2022!!…
  4. 4已知数列{xn}\{x_{n}\}和{yn}\{y_{n}\}的通项公式分别为xn=anx_{n}=a^{n}和yn=(a+1)n+b,n∈N+y_{n}=(a+1)n+b,n∈N^{+}. (1)当a=3a=3,b=5b=5时, ①①试问:x2x_{2}…