時間限制: 1 sec
記憶體限制: 64 mb
平平在公園裡遊玩時撿到了很多小球，而且每個球都不一樣。平平找遍了全身只發現了3個一模一樣的袋子。他打算把這些小球都裝進袋子裡（袋子可以為空）。他想知道他總共有多少種放法。 將n個不同的球放到3個相同的袋子裡，求放球的方案總數m。 結果可能很大，我們僅要求輸出m mod k的結果。 現在，平平已經統計出了n<=10的所有情況。見下表：
n 1 ２ 3 4 5 6 7 8 9 10
m 1 2 5 14 41 122 365 1094 3281 9842
兩個整數n,k，n表示球的個數。
輸出僅包括一行，乙個整數m mod k 。
11 10000
9525
資料規模 對於 40%資料,10<=n<=10,000 對於100%資料,10<=n<=1,000,000,000 對於 100%資料，k<=100,000
#include#include#include#includeusing namespace std;
#define maxn
#define maxm
#define inf 0x3f3f3f3f
typedef long long int ll;
int n,k;
ll ksm(ll x,int p,int mod)
return rn;
}int main()
RQNOJ85 三個袋子 矩陣乘法
求nn 個球裝進3 3個袋子裡的總方案數。出題人十分良心的給出了表 nn 1234 5678 910方案數125 1441 122365 1094 3281 9842 然後就變成了一道找規律的題目。40分做法 容易發現f i 3 f i 1 1 f i 3 f i 1 1。暴力遞推即可。20到100...
三個小故事
一 a不喜歡吃雞蛋，每次發了雞蛋都給b吃。剛開始b很感謝，久而久之便習慣了。習慣了，便理所當然了。於是，直到有一天，a將雞蛋給了c，b就不爽了。她忘記了這個雞蛋本來就是a的，a想給誰都可以。為此，她們大吵一架，從此絕交。二 有一年，很熱的夏天，一隊人出去漂流。女孩的拖鞋在玩水的時候，把拖鞋掉下去了，...
三個小技巧，讓客戶管理變簡單
客戶關係管理是乙個管理學詞彙，說到底是一套複雜的客戶管理的方式方法，其實，把握一些小技巧可以讓客戶管理變得 更簡單。一，善於洞察。乙個好的銷售人員也一定是乙個善於洞悉人心的人。因為人的動作神情是心理活動的外在表現，通過解讀肢體語言能更好的幫助我們了解客戶的真實意圖和想法。比如對方撓頭或者抖腿可能是對...