<cite id="nzhfv"><strike id="nzhfv"><thead id="nzhfv"></thead></strike></cite>
<ins id="nzhfv"><span id="nzhfv"><var id="nzhfv"></var></span></ins><cite id="nzhfv"></cite>
<cite id="nzhfv"><span id="nzhfv"></span></cite>
<ins id="nzhfv"></ins>
<cite id="nzhfv"><video id="nzhfv"></video></cite><cite id="nzhfv"><video id="nzhfv"><var id="nzhfv"></var></video></cite><ins id="nzhfv"><span id="nzhfv"><cite id="nzhfv"></cite></span></ins><ins id="nzhfv"><video id="nzhfv"><var id="nzhfv"></var></video></ins>
<var id="nzhfv"><video id="nzhfv"></video></var>
Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
Language:
跳蚤
Time Limit: 1000MSMemory Limit: 10000K
Total Submissions: 12232Accepted: 3899

Description

Z城市居住著很多只跳蚤。在Z城市周六生活頻道有一個娛樂節目。一只跳蚤將被請上一個高空鋼絲的正中央。鋼絲很長,可以看作是無限長。節目主持人會給該跳蚤發一張卡片??ㄆ蠈懹蠳+1個自然數。其中最后一個是M,而前N個數都不超過M,卡片上允許有相同的數字。跳蚤每次可以從卡片上任意選擇一個自然數S,然后向左,或向右跳S個單位長度。而他最終的任務是跳到距離他左邊一個單位長度的地方,并撿起位于那里的禮物。
比如當N=2,M=18時,持有卡片(10, 15, 18)的跳蚤,就可以完成任務:他可以先向左跳10個單位長度,然后再連向左跳3次,每次15個單位長度,最后再向右連跳3次,每次18個單位長度。而持有卡片(12, 15, 18)的跳蚤,則怎么也不可能跳到距他左邊一個單位長度的地方。
當確定N和M后,顯然一共有M^N張不同的卡片?,F在的問題是,在這所有的卡片中,有多少張可以完成任務。

Input

兩個整數N和M(N <= 15 , M <= 100000000)。

Output

可以完成任務的卡片數。

Sample Input

2 4

Sample Output

12

Hint

這12張卡片分別是:
(1, 1, 4), (1, 2, 4), (1, 3, 4), (1, 4, 4), (2, 1, 4), (2, 3, 4),
(3, 1, 4), (3, 2, 4), (3, 3, 4), (3, 4, 4), (4, 1, 4), (4, 3, 4)

Source

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator

国语自产拍在线视频中文,国语自产拍在线观看学生,国语自产精品视频在线视频
<cite id="nzhfv"><strike id="nzhfv"><thead id="nzhfv"></thead></strike></cite>
<ins id="nzhfv"><span id="nzhfv"><var id="nzhfv"></var></span></ins><cite id="nzhfv"></cite>
<cite id="nzhfv"><span id="nzhfv"></span></cite>
<ins id="nzhfv"></ins>
<cite id="nzhfv"><video id="nzhfv"></video></cite><cite id="nzhfv"><video id="nzhfv"><var id="nzhfv"></var></video></cite><ins id="nzhfv"><span id="nzhfv"><cite id="nzhfv"></cite></span></ins><ins id="nzhfv"><video id="nzhfv"><var id="nzhfv"></var></video></ins>
<var id="nzhfv"><video id="nzhfv"></video></var>