![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
西瓜不甜不甜不甜
这个作者很懒,什么都没留下…
展开
-
【POJ】1995 - Raising Modulo Numbers 快速幂
http://poj.org/problem?id=1995(A1^B1+A2^B2+ … +AH^BH)mod M.快速幂简单应用。#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <queue> #include <algorithm> using namespace std;in原创 2017-08-24 15:48:03 · 144 阅读 · 0 评论 -
【POJ】3641 - Pseudoprime numbers 快速幂
http://poj.org/problem?id=3641满足 ①p不是素数 ②存在a > 1使得a^p = a (mod p) 的p是伪素数。现给出p和a,判断p是否是伪素数。快速幂应用。#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <queue> #include <a原创 2017-08-24 13:42:25 · 219 阅读 · 0 评论 -
【CodeForces】678D - Iterated Linear Function
http://codeforces.com/problemset/problem/678/DG(n)=A*G(n-1)+b G(0)=x给定A,b,n,x,求G(n)。快速幂应用。#include <bits/stdc++.h> using namespace std;long long n,x,a,b; long long mod=1e9+7;int main(){ cin >> a >>原创 2017-08-24 13:03:41 · 319 阅读 · 0 评论