回『原創/不分類題庫』
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
公開 測資點#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
提示 ：
標籤:
出處:
[管理者： 99st60107 (林子傑) ]

本題狀況 本題討論 排行

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