快速幂
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 · 216 阅读 · 0 评论 -
BZOJ - 1008 越狱 快速幂-正男则反
题意: 给定n个房间,m种教,n个房间中有两个相邻的房间的犯人信仰的教相同就会越狱,问会越狱的种类数有多少 思路: 这个可以用“正男则反” 考虑 "全部可能(m^n) " 减去 "不会越狱的( m*(m-1)^n )" 快速幂解决; /************************************************************** P...原创 2018-08-05 20:33:15 · 212 阅读 · 0 评论