題目鏈接：傳送門

思路：

考慮每一列有2種顏色，總共有n行，每一行的第一個格確定顏色，由于左右顏色不相同，后面的行就確定了。

所以總共有2^n中結(jié)果。

由于n太大，所以要用到費馬小定理a^n%mod=a^(n%(mod-1))%mod，所以先求出a的指數(shù)，然后用快速冪求解就好了。

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> typedef long long LL; const LL MOD = 1e9+7; const int maxn = 100100; char str1[maxn],str2[maxn]; int main(void) {int i,j;LL ans=0,n,res=1,tp=2;scanf("%s%s",str1,str2);n=strlen(str1);for(i=0;i<n;i++) ans=(ans*10+str1[i]-'0')%(MOD-1);n=ans;while(n){if(n&1) res=res*tp%MOD;tp=tp*tp%MOD;n>>=1;}printf("%lld\n",res);return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/2018zxy/p/10335704.html

總結(jié)

以上是生活随笔為你收集整理的牛客训练四：Applese 涂颜色（费马小定理+快速幂）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。