比赛场次 | 526 |
---|---|
比赛名称 | EYOI与SBOI开学欢乐赛10th |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2022-10-10 19:00:00 |
结束时间 | 2022-10-10 22:00:00 |
开放分组 | 全部用户 |
注释介绍 | EYOI和SBOI开学后的第十场比赛! 开学第四场热身赛,题目都不是很难哦! 细心审题,尽力拿到可以拿到的分数! 注意题目难度不是按照题目编号依次递增! |
题目名称 | 无尽方格 |
---|---|
输入输出 | wjfg.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 25 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
nick | AAAAAAAAAAAAAAAAAAAA AAAAA |
0.053 s | 1.00 MiB | 100 |
ムラサメ | AAAAAAAAAAAAAAAAAAAA AAAAA |
0.054 s | 1.00 MiB | 100 |
ZRQ | AAAAAAAAAAAAAAAAAAAA AAAAA |
0.054 s | 1.00 MiB | 100 |
op_组撒头屯 | AAAAAAAAAAAAAAAAAAAA AAAAA |
1.702 s | 2.34 MiB | 100 |
00000 | AAAAAAAAAAAAAAAAAAAA AAAAA |
1.730 s | 2.34 MiB | 100 |
HeSn | AAAAAAAAAAAAAAAAAAAA AAWWA |
1.541 s | 2.34 MiB | 92 |
Skloud | AAAAAAAAAAAAAAAAAAAA AAWWA |
1.625 s | 2.34 MiB | 92 |
什么都想学什么都学了一点的晓无痕 | WWWWWWWWWWWWWWWWWWWW WWWWA |
0.000 s | 0.00 MiB | 4 |
遥时_彼方 | WWWWWWWWWWWWWWWWWWWW WWWWA |
0.000 s | 0.00 MiB | 4 |
康尚诚 | WWWWWWWWWWWWWWWWWWWW WWWWA |
1.700 s | 2.34 MiB | 4 |
Lesater | WWWWWWWWWWWWWWWWWWWW WWWWW |
0.000 s | 0.00 MiB | 0 |
由于上次考逝 $zrq$ 无情的嘲讽了 $wzw$ ,于是 $wzw$ 决定于 $zrq$ 打个赌,进行一场名叫无尽方格的游戏,如果 $wzw$ 赢了,那么他也要无情的嘲讽 $zrq$。作为 $wzw$ 最好的朋友,你要帮他求得在该种情况下 $wzw$ 是否能够赢得游戏,并无情的嘲讽 $zrq$ 。
无尽方格是一个切割方格的游戏,首先给你若干个 $n$ 乘 $m$ 的矩阵,你可以沿横向或纵向剪到头,并拿走其中的一块,将剩下的交给另一个人剪,如果到其中一个人手中时,方格只剩一块,及 $n=m=1$ 时,那么这个人就输了。已知 $zrq$ 和 $wzw$ 都是聪明的,即在自己能赢的情况下不会故意让对方赢。那么现在,请你求出在该种情况下由 $wzw$ 先剪是否能赢得这场关乎名誉的对赌。
输入若干行,每行两个整数 $n$ 和 $m$ 。
如果 $wzw$ 先剪可以赢得对赌,那么就输出 $"ngm"$ ,否则输出 $"sbsyb"$ 。
1 1
sbsyb
一个方格不能再剪了(~ ̄▽ ̄)~
1 2
ngm
两个方格只能剪一刀啦(~ ̄▽ ̄)~
为了体现本题目的名称—无尽方格,故数据范围分为以下几段:
数据1-5保证:$1\le n,m\le2^{63}-1$
数据6-10保证:$2^{63}-1\le n,m\le1*10^{100}$
数据11-15保证:$1*10^{100}\le n,m\le10^{1000}$
数据16-20保证:$le10^{1000}\le n,m\le1*10^{10000}$
数据21-24保证:$n,m\in[1*10^{10000},+∞)$
特别的,对于数据25,保证 $n=m=+∞$
为了更好的读入 $+∞$ ,令两个连续的 $*$ 表示$+∞$。
对于每组数据,保证矩阵个数 $\in[1,100]$
$bx$