因為小y 是知名的白富美,所以自然也有很多的追求者,這一天這些追求者打算進行一次遊戲來踢出一些人,小r 自然也參加了。
這個遊戲有n 個人參加,每一輪隨機選出乙個還沒有出局的人x,接著x 會出局。x 在出局之後剩下的人會受到一次攻擊,每乙個人在遭到攻擊之後會有p 的概率出局。(注意遭到攻擊出局的人是不能攻擊剩下的人的)
在所有人都出局之後,遭受攻擊次數等於特定值的人能夠成為勝者。所以現在小r 想要知道對於每乙個0 <= k < n,自己恰好在遭受k 次攻擊之後出局的概率是多少。(這裡的出局指的不是被攻擊出局)
注意在這題中,所有數值的運算在模258280327 的意義下進行。
#pragma gcc optimize("o3")
#pragma g++ optimize("o3")
#include
#include
#include
#define maxn 2005
#define ll long long
#define reg register ll
#define mod 258280327
#define mo mod
#define fo(i,a,b) for (reg i=a;i<=b;++i)
#define fd(i,a,b) for (reg i=a;i>=b;--i)
#define o3 __attribute__((optimize("-o3")))
using
namespace std;
ll f[maxn]
[maxn]
;ll inv[maxn]
,mi[maxn]
;ll n,x,y,t,p,p1,ans;
o3 inline ll read()
while
('0'
<=ch && ch<=
'9')x=x*
10+ch-
'0',ch=
getchar()
;return x*f;
}o3 inline ll pow
(ll x,ll y)
return z;
}o3 int
main()
}fo(k,0
,n-1
)printf
("\n");
}return0;
}
我想的很多
如果是在一兩年前,我會說 我愛你 如果是在兩年以後,我會說 我們結婚吧 哈哈 聽起來好肉麻哦 這就是人生吧,很多時候我們失去了很多機會,有得到了很多的補償.日子就這樣的過去,想想以前很多時候兩個人在一起根本沒有一種特殊的感覺,我會讓她高興,因為那是我作為男朋友應該盡的責任和義務,之所以我拖到現在,我...
我想寫下的
離開華工的時候,心裡有被生生剝離的痛楚。因為一生中最好的日子跟我說再見了,儘管還有好多好多遺憾還有好多好多未完成。如今再想起,依舊不能釋懷。我打好包深埋在心裡的過去如潮水般湧出來,眼淚肆意。找不到詞形容那是段多麼美好的日子。那個時候我是個傻小孩,愛吃忌廉蛋糕從不為體重發愁,愛躺在床上跟她們談天說笑滿...
我想靜靜1
實驗任務 眾所周知,靜靜是 fff 團的榮譽團長。每當單身狗孤獨寂寞冷的時候,只要說一句 對 不起,我想靜靜。便能短暫的告別這冷酷的世界,獲得片刻心靈的慰藉。但是,火把節的 前夕,眾團員正摩拳擦掌準備大燒一場時,靜靜竟然被情侶們包圍了!身為 fff 團 35 級 火系魔法師的你已經坐不住了,現在就準...