高中竞赛数学辅导：数论重要定理

数论一 、欧拉定理设的整数，.例1 设，求的末三位数.解 由二项式定理，是一个正整数. 记，因为. 而是一个正整数，则所以于是又因为 ， ， ，又所以 ， ， ，则