快速幂
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
UVALive - 7457 Discrete Logarithm Problem 费马小定理+暴力枚举+快速幂
由 费马小定理可知:a ^ b % m = a ^ ( b % (m-1) ) % m ;(费马小定理:m是质数时 a ^ (m-1) % m = 1)所以对于本题 枚举 a 的 1 - p 次幂对 p 取模,#include #include #include #include #include #include #include #include原创 2017-10-28 18:22:33 · 203 阅读 · 0 评论 -
BZOJ - 1008 越狱 快速幂-正男则反
题意:给定n个房间,m种教,n个房间中有两个相邻的房间的犯人信仰的教相同就会越狱,问会越狱的种类数有多少思路:这个可以用“正男则反”考虑 "全部可能(m^n) " 减去 "不会越狱的( m*(m-1)^n )" 快速幂解决; /************************************************************** P...原创 2018-08-05 20:33:15 · 167 阅读 · 0 评论