TopCoder

User's AC Ratio

100.0% (5/5)

Submission's AC Ratio

91.7% (11/12)

Tags

Description


一年一度的北一成功校友國樂團2009年度音樂會又即將在2009/8/3上演了~~~

對於這次的盛會,身為演出者一員的可憐弟弟--曉曉果,當然只好到處幫邪惡的姊姊宣傳。

除了到處宣傳外,可憐的他還要負責當現場賣票的賣票員。(他真是太可憐了!!)

因為經過了多日的宣傳,與位置的篩選,當到現場購票時,只剩下200元的票價了!!(三樓最後一排=口=)

不過很多人為了寫音樂報告之類的,所以還是必須要來聽音樂會。

但是糟糕的是曉曉果急忙的出門,所以忘記帶零錢了!!!!

真是太糟糕了......這樣就只能使用別人購票的錢來找錢了Orz....。

而現在有一個隊伍總共有3n個人,2n個是只攜帶200元的,而剩下n個人剛好都只帶600元。(新版貨幣!)

空虛的曉曉果因為太無聊了,因此就開始計算說這些錢有幾種排法才可以使得他不會發生無法找錢的窘境

不過因為他數學時在是太差了,所以請你幫忙寫個程式來計算說他算的到底是對還是不對:)。

對了,因為曉暁果覺得大數實在是非常麻煩的東西,所以你只要輸出Mod指定值後的答案就好了。

Input Format

包含多筆測試資料。
每行是一筆測資,包含有兩個數n(1<=n<=10 000 000),m(1<=m<=1 000 000 000),分別代表敘述中的n值(共有3n個人)與要MOD的値。

Output Format

輸出一數k代表總排法數(Mod m)。

Sample Input 1

2009 20090803
08 20090803
03 20090803
10000000 2

Sample Output 1

7597098
43263
12
0

Hints

※2009/08/07 題目敘述更正by math120908

Problem Source

原TIOJ1551 / Problem Setter: math120908

Subtasks

No. Testdata Range Score
1 0 20
2 1 20
3 2 20
4 3 20
5 4 20

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1
1 10000 65536 262144 2
2 10000 65536 262144 3
3 10000 65536 262144 4
4 10000 65536 262144 5