>description
king 很喜歡賭博,這次 king邀請貓老大來玩乙個遊戲。
king 拿出了 n 塊**(0>input
三行每行乙個數 n(0>output
對於每局, 如果 king 必勝則輸出一行「 king will win.」; 否則第一行輸出「 maolaoda willwin.」, 第二行輸出他第一次拿的最小數量。
>sample input84
2>sample output
maolaoda will win.
2maolaoda will win.
1maolaoda will win.
2【資料範圍】
0>解題思路
本來我不蒟蒻終於算出來了規律了,但是又回歸蒟蒻本質一不小心算錯了,以為我算的規律是錯的呵呵
推算可以發現(t為貓老大贏,f為king贏):12
3456
789…
ttft
tftt
f…所以就成為了超級簡單的小學數學題,但是由於資料大到**,所以需要用到字串輸入+高精度。
>**
#include
#include
#include
using namespace std;
const int maxn=
1000005
;int a[maxn]
;string s;
int lil()
int main()
return0;
}
JZOJ 規律 遊戲
有一堆金塊,king和貓老大輪流抽金塊,每次抽的個數必然是2的次方冪,求勝利 抽走最後一塊 的是誰 三行每行乙個數 n 0對於每局,如果 king 必勝則輸出一行 king will win.否則第一行輸出 maolaoda willwin.第二行輸出他第一次拿的最小數量。8 42maolaoda ...
JZOJ 禮物 數論
聖誕節這天,某商店準備了n個禮品盒,分別用整數1 n進行編號。其中,編號為1的盒子中有乙個糖果,編號為2的盒子中有2個糖果,編號為n的盒子中有n個糖果。這天一早,中山幼兒園的k個小朋友一起來到這間商店。作為當天的第一批顧客,這些小朋友可以從這n個禮品盒中選出兩個拿走。小朋友們商量了一會兒後決定,他們...
jzoj禮物 數論
description n個禮品盒分別用整數1 n進行編號。其中,編號為1的盒子中有乙個糖果,編號為2的盒子中有2個糖果,編號為n的盒子中有n個糖果。問有多少種方案使兩個盒子中的糖果加起來為k的倍數。input 每行兩個正整數n和k,其中1 n 109,1 k 109。一行0 0表示輸入結束,這一行...