
快速幂
zhengJRXR
这个作者很懒,什么都没留下…
展开
-
poj-3641
题意:给两个数p和a。先判断p是否是素数,如果是返回no,如果不是则再判断a的p次方取模p是否等于a,如果是返回yes,其他返回no。题解:快速幂。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vect...原创 2019-03-16 09:47:27 · 156 阅读 · 0 评论 -
poj-1995
题解:裸的快速幂。#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <原创 2019-03-16 10:03:50 · 201 阅读 · 0 评论 -
矩阵快速幂模版
#include<bits/stdc++.h>#define ll long longusing namespace std;ll x0,x1,a,b,mod;string n;struct matrix{ ll a[2][2]; matrix(){ memset(a,0,sizeof a); } matrix operator*(const matrix ...原创 2019-08-02 14:11:35 · 190 阅读 · 0 评论