Applese 涂颜色

Applese 涂颜色

链接：https://ac.nowcoder.com/acm/contest/330/E
来源：牛客网

精通程序设计的 Applese 叕写了一个游戏。

在这个游戏中，有一个 n 行 m 列的方阵。现在它要为这个方阵涂上黑白两种颜色。规定左右相邻两格的颜色不能相同。请你帮它统计一下有多少种涂色的方法。由于答案很大，你需要将答案对
1e9+7取模。
输入描述:
仅一行两个正整数 n, m，表示方阵的大小。
输出描述:
输出一个正整数，表示方案数对
1e9+7 取模。
示例1
输入
复制
1 1
输出
复制
2
示例2
输入
2 2
输出
4
备注:
1≤n,m≤10^100000

用欧拉降幂＋快速幂切了

//a^b%c=a^(b%(c-1))%c
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
char n[200000],M[200000];
ll m[200000];
int main()
{
    scanf("%s %s",M,n);
    int len=strlen(M);
    for(int i=0;i<len;i++){
        m[i]=M[len-1-i]-'0';
    }
    for(int i=len-1;i>=1;i--){
        m[i]=m[i]%(mod-1);
        m[i-1]+=m[i]*10;
    }
    m[0]%=mod-1;
    ll k=m[0];
    ll ans=1,x=2;
    while(k>0){
        if(k%2)ans=ans*x%mod;
        k>>=1;
        x=x*x%mod;
    }
    printf("%lld",ans);
    return 0;
}