JZOJ 1211. 取石子游戏
题目
分析
-
显然博弈论的题 四种常见之一
- 但是输入的n可能很大,用快读边读边%就好了
代码
1 #include<bits/stdc++.h> 2 using namespace std; 3 long long n,k; 4 inline int read(){ 5 int x=0,f=1; 6 char ch=getchar(); 7 while(ch<'0'||ch>'9'){ 8 if(ch=='-') 9 f=-1; 10 ch=getchar(); 11 } 12 while(ch>='0'&&ch<='9'){ 13 x=((x<<1)+(x<<3)+(ch^48))%(k+1); 14 ch=getchar(); 15 } 16 return x*f; 17 } 18 int main () 19 { 20 freopen("game.in","r",stdin); 21 freopen("game.out","w",stdout); 22 long long T; 23 cin>>T; 24 while (T) 25 { 26 T--; 27 cin>>k; 28 n=read(); 29 if (n%(k+1)==0) cout<<"No"<<endl; 30 else cout<<"Yes"<<endl; 31 } 32 }
为何要逼自己长大,去闯不该闯的荒唐