b991: friunlde函數
Tags :
Accepted rate : 9人/12人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-03-03 08:40

Content

現在定義一個函數叫friunlde函數,以下是他的性質

friunlde(n,k)共有兩項變數n,k,n為非負整數,k為1或2

當n為奇數時,friunlde(n,k)=mex{friunlde(n-1,k)}

當n為偶數且非0時,friunlde(n,k)=mex{friunlde(n-1,k),friunlde(n/2,k)*(k%2)}

當n=0時,friunlde(n,k)=0

mex函數為最小沒有出現的非負整數,mex{1,2}=0,mex{0,3}=1;

現在給你n和k,要你求friunlde(n,k)的值,本題為EOF版

Input

0<=n<=10^18,k=1or2

Output

對於每組n,k求出friunlde(n,k)的值

Sample Input #1
0 1
1 1
2 1
0 2
1 2
2 2
Sample Output #1
0
1
0
0
1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
99st60107 (林子傑)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」