小白的学习日志之——快速幂。

#include <bits/stdc++.h>
using namespace std;

long long q_pow(long long a, long long b, long long mod) {
    a=a%mod;
	long long ans = 1;
	while (b > 0) {
		if (b & 1)
			ans = ans * a % mod;
		a = a * a % mod;
		b >>= 1;
	}
	return ans;
}

emmmm 1681

 这里

#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){
	return b == 0 ? a : gcd(b,a%b);
}
long long p(long long a,long long b){
	long long ans=1;
	while(b){
		if(b&1){
			ans=ans*a;
		}
		a=a*a;
		b>>=1;
	}
	return ans;
}
int main(){
	long long n,m,q;
	while(cin>>n>>m){
		q=gcd(n,m);
		cout<<p(2,q)-1<<endl;//为了防止爆long long要搞成这样(要用到数学好像，俺不太会)
		q=0;
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){
	return b == 0 ? a : gcd(b,a%b);
}
long long p(long long a,long long b){
	long long ans=1;
	while(b){
		if(b&1){
			ans=ans*a;
		}
		a=a*a;
		b>>=1;
	}
	return ans;
}
int main(){
	long long a,b,n,m;
	while(cin>>a>>b>>n>>m){
		cout<<p(a,gcd(n,m))-p(b,gcd(n,m))<<endl;//此处同理⑧
	}
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b){
	return b == 0 ? a : gcd(b,a%b);
}
long long f[100];

int main() {
	long long n,m;
	for(int i=1;i<=92;i++){
		if(i==1)f[i]=1;
		else if(i==2)f[i]=1;
		else {
			f[i]=f[i-1]+f[i-2];
		}
	}
	while(scanf("%lld %lld",&n,&m)!=EOF){
		long long q;
		q=gcd(n,m);
//		cout<<q<<endl;
		cout<<f[q]<<endl;
	}
	return 0;
}
//int main(){
//	long long f[600];
//	for(int i=1;i<=100;i++){
//		if(i==1)f[i]=1;
//		else if(i==2)f[i]=1;
//		else {
//			f[i]=f[i-1]+f[i-2];
//		}
//	}
//	for(int i=1;i<=100;i++){ 
//		cout<<f[i]<<endl;
//		cout<<"i"<<i<<endl;
//	}
//	return 0;
//}

 这里需要注意的是，用递归来搞斐波那契数列的话会超时，所以先用递推来把斐波那契数列的前几项给存下来，应该类似于记忆化搜索吧...就是没必要再重复计算了，而且师哥说保证了刚好数值不会爆long long，所以这里存到第92项。感觉像是打表