快速幂
丨shallow丨
这个作者很懒,什么都没留下…
展开
-
第二次周赛G题(HDU-1061)
问题链接:https://vjudge.net/problem/HDU-1061 问题简述:求n的n次方的个位数。 Get:可以用快速幂,也可以找规律。 方法一:找规律 相关链接:https://blog.csdn.net/feynman1999/article/details/69388463 https://blog.csdn.net/yanqianglifei/article/details...原创 2018-12-21 20:03:08 · 142 阅读 · 0 评论 -
第三次周赛G题(POJ-1995)
问题链接:https://vjudge.net/problem/POJ-1995 问题简述:求(A1B1+A2B2+ … +AHBH)mod M的值。 Point:用快速幂计算。 Get:这里用的是分配律:(a+b) mod c=(a mod c+ b mod c) mod c。 相关链接:https://www.cnblogs.com/yexiaozi/p/5698426.html AC代码: ...原创 2018-12-23 16:45:49 · 135 阅读 · 0 评论