時間限制:c/c++ 1秒,其他語言2秒
空間限制:c/c++ 262144k,其他語言524288k
64bit io format: %lld
本題測試樣例已經更(jia)新(qiang)。
求f[n]=f[n-1]*f[n-2]*(a^b);
μ's在九人齊心協力下,影響力越來越大了!
已知第一天影響力為 ,第二天影響力為 ,從第三天開始,每一天的影響力為前兩天影響力的乘積再乘以 的 次方。 用數學語言描述是:
設第 天的影響力為 ,那麼 , ,對於 ,
她們想知道第 天影響力是多少?
由於這個數可能非常大,只需要輸出其對 取模的值就可以了。
一行五個正整數: 。
第 天的影響力對 取模的值。
示例1
複製4 2 3 2 1
4 2 3 2 1
複製72
72
f(1)=2,f(2)=3,f(3)=f(1)*f(2)*2=12,f(4)=f(2)*f(3)*2=72
1000000007是素數。
#includeusing namespace std;
const int maxn=1e5+5;
typedef long long ll;
const int mod=1e9+7;
const int mod1=1e9+6;
struct mat1;
struct mat2;
mat1 mul(mat1 a,mat1 b)
}} return ans;
}mat2 mul(mat2 a,mat2 b)
}} return ans;
}mat1 res1,ans1;
ll ksmmat(ll n)
res1=mul(res1,res1);
n>>=1;
} return ans1.a[0][0];
}ll ksmmat1(ll n)
res=mul(res,res);
n>>=1;
} return ans.a[0][0];
}ll ksm(ll a,ll b)
return ans;
}int main()
else if(n==2)
else if(n==3)
else
return 0;
}
DATEFIRST的影響力
datefirst 的影響力 datefirst 用來確定一周中第一天是星期幾。可以通過 set datefirst 和 datefirst 來設定和返回其值 值 一周的第一天是1 星期一 2 星期二 3 星期三 4 星期四 5 星期五 6 星期六 7 預設值,美國英語 星期日 datefirst ...
J u s的影響力
鏈結 s在九人齊心協力下,影響力越來越大了!已知第一天影響力為 第二天影響力為 從第三天開始,每一天的影響力為前兩天影響力的乘積再乘以 的 次方。用數學語言描述是 設第 天的影響力為 那麼 對於 她們想知道第 天影響力是多少?由於這個數可能非常大,只需要輸出其對 取模的值就可以了。一行五個正整數 第...
如何提公升你的影響力
如果說傳統意義的領導者主要依靠權力,那麼現代觀點的領導者則更多是靠其內在的影響力。乙個成功的領導者不是指其身居何等高位,而是指擁有一大批追隨者和擁護者,並且使組織群體取得了良好績效。領導者的影響力日漸成為衡量成功領導者的重要標識。1 君子先行其言而後從之 下屬通常不是聽領導者說什麼而是看領導做什麼。...