bzoj 1008
記得取模時對答案的處理
1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std; 4 5 const ll M=100003; 6 7 ll qpow(ll a,ll b) { 8 ll ans=1; 9 while(b) { 10 if(b&1)ans=ans*a%M; 11 a=a*a%M,b>>=1; 12 } 13 return ans; 14 } 15 16ll m,n,ans; 17 int main() { 18 cin>>m>>n; 19 if(n==1) ans=0; 20 else ans=qpow(m,n)-(m*qpow(m-1,n-1))%M; 21 cout<<(ans+M)%M<<endl; 22 return 0; 23 }
bzoj 1008
相關推薦
bzoj 1008: [HNOI2008]越獄
con space ons int cout style col stream cin 分析: 很容易發現答案就是總共的方案數減去相鄰的數不相等的方案數。m^n-m*(m-1)^(n-1)。 註意:(a-b) mod n = ((a mod n)-(b mod n)+n)
BZOJ 1008 越獄題解
bzoj mat names ans 由於 cin text namespace def 其實這題很水,顯然n個房間有m種宗教,總共有n^m種情況, 我們再考慮不合法的情況,顯然第一個房間有m種情況,而後一種只有m-1種情況(因為不能相同) 所以不合法的情況有(m-1)^(
BZOJ 1008 越獄 組合數學
ans pan https zoj www. tar 思路 target 多少 題目鏈接: https://www.lydsy.com/JudgeOnline/problem.php?id=1008 題目大意: 監獄有連續編號為1...N的N個房間,每個房間關押一個犯人,有
【快速冪】bzoj 1008: [HNOI2008]越獄
1008: [HNOI2008]越獄 Description 監獄有連續編號為1…N的N個房間,每個房間關押一個犯人,有M種宗教,每個犯人可能信仰其中一種。如果 相鄰房間的犯人的宗教相同,就可能發生越獄,求有多少種狀態可能發生越獄 Input 輸入兩個整數M,N.1<=
BZOJ 1008 組合數學
監獄有連續編號為1...N的N個房間,每個房間關押一個犯人,有M種宗教,每個犯人可能信仰其中一種。如果相鄰房間的犯人的宗教相同,就可能發生越獄,求有多少種狀態可能發生越獄 總的情況為mn不越獄的情況為m*(n-1)m-1則前者減去後者即可 1 #include<bit
bzoj 1008 越獄
題意:有n個人排成一列,一共有m種勢力,每個人可能屬於一個勢力,相鄰的人勢力相同則不合法,一共有多少種可能的不合法狀態。 思路:所有的狀態是pow(m,n),正面很難求不合法的狀態,所以想到先求合法狀態,第一個人有m種選擇,剩下的人都只有m-1種選擇,所以答案就是pow(m
bzoj 1008
define bit its con code space while std ons 記得取模時對答案的處理 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace
bzoj - 1007
namespace ans operator using str pac bitset top 技術 1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio>
BZOJ 1411 ZJOI2009 硬幣遊戲
ret dea 遊戲 true 硬幣 air 技術 i++ include 遞推; 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using n
BZOJ 3122 SDOI2013 隨機數生成器
color false std ros == d+ eal eof close 公式就不推了.hzwer上的很清楚. 值得註意的一點是,如果最後答案成0,需要加上mod.否則400ms wa. 1 #include<cstdio> 2 #incl
BZOJ 4827 [Hnoi2017]禮物 ——FFT
最小 sharp scan con 禮物 struct swa 1.0 -i 題目上要求一個循環卷積的最小值,直接破環成鏈然後FFT就可以了。 然後考慮計算的式子,可以分成兩個部分分開計算。 前半部分FFT,後半部分掃一遍。 #include <map> #i
BZOJ 4569 [Scoi2016]萌萌噠 ——ST表 並查集
oid include long long amp else n) div 每一個 並查集 好題。 ST表又叫做稀疏表,這裏利用了他的性質。 顯然每一個條件可以分成n個條件,顯然過不了。 然後發現有許多狀態是重復的,首先考慮線段樹,沒什麽卵用。 然後ST表,可以每一層表示對
bzoj 1787: [Ahoi2008]Meet 緊急集合
點擊 緊急 ring input ahoi2008 nbsp mage swa problems 1787: [Ahoi2008]Meet 緊急集合 Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3016 Solve
BZOJ 2288 【POJ Challenge】生日禮物(貪心+優先隊列)
ace urn ons target challenge pri 最大 font return 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2288 【題目大意】 給出一列數,求最多取m段
BZOJ 4884 [Lydsy2017年5月月賽]太空貓(單調DP)
return 畫面 int pac logs name 左右 ring size 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4884 【題目大意】 太空貓(SpaceCat)是一款畫面精
BZOJ 4883 [Lydsy2017年5月月賽]棋盤上的守衛(最小生成環套樹森林)
print 我們 size -s nbsp long pan typedef 包含 【題目鏈接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4883 【題目大意】 在一個n*m的棋盤上要放置若幹個守衛
MySQL報錯:Last_Errno: 1008 | Last_SQL_Errno: 1008
mysqlMySQL主從復制不能同步,查看slave狀態,報錯如下:mysql> show slave status \G *************************** 1. row *************************** Slave_IO_Sta
BZOJ——1602: [Usaco2008 Oct]牧場行走
com onclick {} scanf printf arch usaco2008 back sea http://www.lydsy.com/JudgeOnline/problem.php?id=1602 題目描述 N頭牛(2<=n<=1000)別人
1008. Elevator (20)(模擬題)
模擬 you blog when expand spec cati include eva The highest building in our city has only one elevator. A request list is made up with N po
BZOJ——1787: [Ahoi2008]Meet 緊急集合
size image mes img clas algorithm meet nss spa http://www.lydsy.com/JudgeOnline/problem.php?id=1787 題目描述 輸入 輸出 樣例輸入 6 4 1 2