数论中怎么求末尾数字

五角星教育 | 学以知道 , 教以成德!         

问题描述

数论中怎么求末尾数字,麻烦给回复
精选答案
最佳答案

以下题为例: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

更多推荐
(c)2008-2025 广知网 All Rights Reserved 鄂ICP备2023002720号-19