数论中怎么求末尾数字

52次

问题描述:

数论中怎么求末尾数字,麻烦给回复

最佳答案

推荐答案

以下题为例:2017^2016 mod 100=> (2000 + 17)^2016 mod 100=> 17^2016 mod 100=> (17^2)^1008 mod 100=> 289^1008 mod 100=> (300 - 1)^1008 mod 100=> (-1)^1008 mod 100=> 1 mod 100所以 2017^2016可以表示成 100*k +1形式的数.那后两位很显然了: 01

为你推荐