時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
建立長度 N 的序列：X₁=1、X₂=2、X₃=3，i≥4 時 Xᵢ=((Xᵢ₋₁+Xᵢ₋₂+Xᵢ₋₃) mod M)+1。請找出包含 1 到 K 每個整數至少一次的最短連續子陣列長度。
輸入格式
第一行為 T（T < 100）。每筆為 N M K，2 < N < 1000001，0 < M < 1001，1 < K < 101。
輸出格式
每筆輸出 Case k: L，L 是最短長度；若不存在，輸出 Case k: sequence nai。k 從 1 起。
範例測資
範例輸入 1
2 20 12 4 20 12 8
範例輸出 1
Case 1: 13 Case 2: sequence nai
請先登入後再提交程式碼
討論與題解
載入討論區…