2112 . 吃餅乾問題

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
Waimai∼

User's AC Ratio

78.6% (11/14)

Submission's AC Ratio

53.8% (14/26)

Tags

IOIcamp 2019-IOIcamp

Description

你和你的朋友兩人在分餅乾吃，而大家都知道最後一片餅乾是最美味的，因此你和你的朋友都想吃到那最後一片餅乾。餅乾一共有 N 塊，你和你的朋友輪流，一次拿 1 至 K 塊，但你們各有一次連續拿兩次的機會。 請問要先手還是後手才能吃到最後一片餅乾？

Input Format

第一行一個正整數 T 代表測資筆數，接下來 T 行每行有兩個正整數 N 和 K。

  • T≤100
  • N、K≤1018

Output Format

對於每筆測資請輸出一行。如果先手必勝請輸出 First，後手必勝請輸出 Second。

Sample Input 1

1
8 3

Sample Output 1

First

Hints

Problem Source

Subtasks

No. Testdata Range Score
1 0~9 1

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 1
2 1000 65536 262144 1
3 1000 65536 262144 1
4 1000 65536 262144 1
5 1000 65536 262144 1
6 1000 65536 262144 1
7 1000 65536 262144 1
8 1000 65536 262144 1
9 1000 65536 262144 1
Submit
Back to Top