b991: friunlde函數
標籤 :
通過比率 : 80% (4 人 / 5 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
最近更新 : 2017-03-03 08:40

內容 :

現在定義一個函數叫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版

輸入說明

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

輸出說明

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

範例輸入
0 1
1 1
2 1
0 2
1 2
2 2
範例輸出
0
1
0
0
1
2
測資資訊:
公開 測資點#0 (0%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (30%): 1.0s , <1K
公開 測資點#4 (40%): 1.0s , <1K
提示 :
標籤:
出處:
[編輯: 99st60107 (林子傑) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」