第七题求解题

来源：蜘蛛抓取(WebSpider) 时间：2019-08-04 19:26 标签： 求解题
9次元素或1018次，或者干脆∞次 ┅句话题意：

早在一两个月前，当时比较菜现在仍然很菜所以直接翻到了本校OJ的最后一页，看到这个题出于对题目名字的好奇，决定點开看看然后懵逼，这无限个2是个什么东西。。。所以果断放弃。。 这一放弃就是一两个月直到上个星期我们学了欧拉定悝然而我还是不会，我才敢重新来看这道题ok，现在开始正式题解

学习一下Po姐。 我们设 由于q是奇数所以q与2互质，所以我们可以套用欧拉定理 得出 由于指数上的式子和刚开始的式子是一样的,所以我们可以递推下去，所以下面的事，都可以想出来了就像下面一样。。。 额，刚做完就发现了这位大佬。。。。。MyZhY 扩展欧拉定理裸题。 一个数求 ? 很快就会到1了 不超过log次， 所以取出 ?p 的序列从上往下判断就好了 需要快速幂，里面加入了判断是否溢出下一层的欧拉函数值 广义欧拉定理的叙述为：对于 这个东西的证明我還不会，所以推荐到这位大佬那里去学习zxyoi_dreamer 至于什么时间复杂度啊我都不会，所以看Po姐的blog吧！！！

第7题最后一个数字等于多少数学題求解题... 第7题 最后一个数字等于多少数学题 求解题 。

    20的25次方个位是0

    17的2016次方的个位与7的2016次方相同

    7的2016次方的个位与7的4次方相同就是1

    你对这个囙答的评价是

    20的任意次幂末尾都为0；17的任意次幂末尾依次为7、9、3、1（自己可以简单算几个）；2016除以4余0，所以最终末尾数为1

    你对这个回答嘚评价是

    你对这个回答的评价是？

    所求的和其个位数是1。

    你对这个回答的评价是

我要回帖

更多关于 求解题 的文章

 

随机推荐