【摘要】本文研究了高次同余的计算问题，利用公式和递推的方法，推广了多项式除法的结果.
　　【关键词】同余；费马小定理；组合数；多项式
　　1.引言
　　由费马小定理开始高次同余有了计算方法，欧拉定理把它推广到合数情况，Carmichael函数更使同余运算更进一步.
　　本文将透过多项式除法让高次同余运算得到更大的发展.
　　2.费马小定理的推广
　　【参考文献】
　　[1]潘承洞.数论基础[M].北京：高等教育出版，2012.
　　[2]韩士安，林磊.近世代数[M].北京：科学出版社，2009.
　　[3]黄婷，车茂林，彭杰，张莉.自然数幂和通项公式证明的新方法[J].内江师范学院学报，2011.8.