題目描述 description
在那遙遠的機房，有一片神奇的格仔。為了方便起見，我們編號為1~n。傳說只要放入一些卡片，就能實現願望。卡片一共有m種顏色，但是相鄰的格仔間不能放入相同顏色的卡片。只要不重複的擺出所有組合，就能召喚出神漢堡 @解決掉你 大神，為你實現夢想。從古書中翻出這個記載的shc同學，便日以夜繼的擺起了他的卡片。現在他想知道一共有多少種不同的組合不合法，以便算出願望實現的那天。但我們的shc同學正忙著擺卡片，這個任務自然就交給你了。
輸入描述 input description
輸入兩個整數m，n.
1<=m<=10^8,1<=n<=10^12
輸出描述 output description
組合的數目，模10086取餘
樣例輸入 sample input
2 3樣例輸出 sample output
資料範圍及提示 data size & hint
6種狀態為(000)(001)(011)(100)(110)(111)
60%的資料n<=100 0000
神漢堡可是著名萌妹, 不黑她 xd
//view code注意最後相減的時候，可能出現負數，所以要先加10086，再取模
#include#include
#define ll long long
#define mod 10086
using
namespace
std;
ll poww(ll a,ll b)
return r%mod;
}int
main()
1353 大神的遊戲
時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解在那遙遠的機房，有一片神奇的格仔。為了方便起見，我們編號為1 n。傳說只要放入一些卡片，就能實現願望。卡片一共有m種顏色，但是相鄰的格仔間不能放入相同顏色的卡片。只要不重複的擺出所有組合，就能召喚出神漢堡 解決掉你 大神，為你實...
教官的遊戲（codevs 2793）
題目描述 description 有n個學生剛吃完飯，準備出食堂。國防學校有個規矩 必須2人一排或3人一列離開。兩個教官a，b輪流取2或3人，誰先取完誰就贏得遊戲。a先取 若兩人都用最優策略，誰會贏？輸入描述 input description n輸出描述 output description a贏...
codevs 1198 國王的遊戲
題意 有個國王站在乙個佇列的開頭，左右手各有乙個數字，然後有n個人左右手也各有乙個數字，然後把這n個人隨便排序，定義第i個人的權值為前面所有的人左手數字乘積除以第i個人右手的數字，問的是怎麼排序使得這n個人中最大的權值最小，輸出這個權值。題解 問題是怎麼排序使得最大權值最小，那我們就需要知道排序的條...