AMC 8 2011 Problem 22
AMC8 2011 年第 22 题
余数与同余★★★☆☆
What is the tens digit of ?
的十位数字是多少?
- A.0
- B.1
- C.3
- D.4
- E.7
正确答案 · Correct Answer
D
解析 · Solution
Solution 1
Since we want the tens digit, we can find the last two digits of . We can do this by using modular arithmetic. We can write as . Using this, we can say: From the above, we can conclude that the last two digits of are 43. Since they have asked us to find the tens digit, our answer is 4. -Ilovefruits
The last two digits of can be found by taking of . By Euler's Totient Theorem, we have that , so we can conclude that . We can find that the modular inverse of is 43, and since , we can conclude that . The problem asked for the tens digit, so our answer is 4.
继续练习