SHUOJ新增好友

2021-08-05 18:17:57 字數 740 閱讀 7345

tony最近喜歡上了龍之谷遊戲,所以他想叫上他的好友組建乙個公會來一起享受這款遊戲。

tony一共有n個好友,他可以叫上任意k(1<=k<=n)個好友來組建公會,並且所有好友都會答應他的請求。問tony一共可以有多少種方案組建這個公會?

只要不是完全相同的人組建的方案視為不同方案,並且tony至少要叫上乙個人。

輸入 多組輸入,每組一行,輸入乙個正整數n(1<=n<=1000000000)。

輸出 每組輸出一行,輸出方案數。(對1000000007取膜)

這道題是讓我們求組合數之和∑k

=1nc

kn=2

n−1

由於題中所給資料比較大,明顯採用快速冪取模來縮短時間。

#include

#define m 1000000007

long quickmul(long a,long b);

long mi(long a,long b);

int main()

return0;}

long quickmul(long a,long b)

b=b/2;

a=(a*2)%m;

}return res;

}long mi(long a,long b)

b=b/2;

a=quickmul(a,a);

}return res;

}

快速冪取模的方法在之前的部落格已有介紹,不再贅述。

openfire 自動新增好友

根據openfire原始碼的提供,其中subscriptionplugin這個外掛程式已經實現了自動新增了好友的功能,但好我專案的的要求還是有些不一樣,我根據原始碼中的內容自己編寫了乙個外掛程式,關鍵 如下 public static void acceptsubscription packet p...

xmpp 新增好友 好友狀態監聽

xmpp 新增好友 好友狀態監聽 1.1 a b b delete a a 監聽到 unsubscribed 1.2 b a b delete a a 監聽到 unsubscrib 1.3 a b 或者 b a 被加方收到 subscrib 1.4 a 同意 b 的新增請求 b 收到 subscri...

新增好友功能實現思路

思路 1使用者傳送好友申請之後 把申請儲存到申請資料表中,狀態為 未驗證 2 當使用者登入時,查詢申請表中是否有uid和被申請人id相同的,如果同意,更改狀態,並把資料插入到對應的好友資料表,否則,刪除申請資料表中資料 3,當一方刪除好友時,從被刪除人中刪除刪除人的好友 4 建立分組名稱字段,字段設...