牛客小白月賽14A 簡單計數 組合數 規律

2021-09-22 08:32:29 字數 730 閱讀 1560

你在乙個有 n 個城市的國家中行走,城市從 1 到 n 依次編號

任意兩個城市之間都有一條雙向道路可以通行,且你可以花一天的時間從當前所在的城市到達任意乙個別的城市

由於你比較閒的無聊,所以你不會連續兩天都呆在同乙個城市,也就是說每天你所在的城市都不相同(這句話的意思是,對於相鄰的兩天,你所在的城市應該不同)

一開始你在 1 號城市,求經過 k 天後你回到 1 號城市的方案數

當然如果不存在任意一種方案就輸出 0 就好了

第一行兩個整數 n,k
一行乙個整數表示答案對 998244353 取模後的結果
思路:打表找規律,然後可以推出來公式,發現是乙個等比數列,然後用公式求和就行了,注意要用逆元(費馬小定理)。

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

typedef long long ll;

const int maxn = 2e6 + 10;

const ll mod = 998244353;

ll n, k;

ll powermod(ll a, ll b, ll c)

return ans;

}ll calc(ll a, ll q, ll n)

int main()

牛客小白月賽3

a 我們規定母音字母有a e i o u,並且規定半母音字母y也是母音字母。cwbc在學習英語,xhrlyb為了讓cwbc的記憶更加深刻,於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩,並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後,一定可...

牛客小白月賽6

c 挑花 dfs或bfs 桃花一簇開無主,可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上,樹的每個節點有乙個桃花,調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒,摘到樹上任意一條鏈上的所有桃花,由於htbest法力有限,只能使用一次魔法棒,請求出htbest最多可以摘到多少個桃花。第一行...

牛客小白月賽16

很容易得到n 1時,因為小石先手,所以小石一定輸 而n!1時,假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸,無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...