b991. friunlde函數
標籤 :
通過比率 : 10人/17人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 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)的值

範例輸入 #1
0 1
1 1
2 1
0 2
1 2
2 2
範例輸出 #1
0
1
0
0
1
2
測資資訊:
記憶體限制: 64 MB
提示 :
標籤:
出處:
[管理者: 99st60107 (林子傑) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」