虽说好像2 xor k=k xor 2
by 洛谷是大佬 @ 2020-07-15 16:14:57
emm 修一下题面吧。。
by critnos @ 2020-07-15 16:21:47
## 题目描述
一位年过古稀的老爷爷在乡间行走
而他不想兜圈子 因为那会使他昏沉
偶然路过小 A 发扬助人为乐优良传统 带上地图 想知道路况是否一定使他清醒
usqwedf 补充:为了让欢乐赛充满欢乐 小 A 还想问你一些数学作业……
## 输入格式
一行三个整数 $n,m,k$,表示乡间共有 $n$ 个村庄 $m$ 条道路
接下来 $m$ 行 每行两个整数 $x,y$ 表示一条从村 $x$ 到村 $y$ 的单向道路。
## 输出格式
第一行,如果清醒输出 `Yes`,否则输出 `No`。
第二行,若为 `Yes` 输出 $2^k$ 对 $9997$ 取模。反之,输出 $k^2$。
```
## 题目描述
一位年过古稀的老爷爷在乡间行走
而他不想兜圈子 因为那会使他昏沉
偶然路过小 A 发扬助人为乐优良传统 带上地图 想知道路况是否一定使他清醒
usqwedf 补充:为了让欢乐赛充满欢乐 小 A 还想问你一些数学作业……
## 输入格式
一行三个整数 $n,m,k$,表示乡间共有 $n$ 个村庄 $m$ 条道路
接下来 $m$ 行 每行两个整数 $x,y$ 表示一条从村 $x$ 到村 $y$ 的单向道路。
## 输出格式
第一行,如果清醒输出 `Yes`,否则输出 `No`。
第二行,若为 `Yes` 输出 $2^k$ 对 $9997$ 取模。反之,输出 $k^2$。
```
@[chen_zhe](/user/8457)
by critnos @ 2020-07-15 16:26:19
## 说明/提示
【数据范围】
对于 $70\%$ 的数据,$n\le 100$,$m\le 10^3$,$k\le 30$。
对于 $100\%$ 的数据,$1\le n\le 10^3$,$1\le m\le 10^4$,$1\le k\le 10^9$。
另外,基于欢乐赛性质,我们保证数据当中至少有 $20\%$ 答案为 `No`。
```
## 说明/提示
【数据范围】
对于 $70\%$ 的数据,$n\le 100$,$m\le 10^3$,$k\le 30$。
对于 $100\%$ 的数据,$1\le n\le 10^3$,$1\le m\le 10^4$,$1\le k\le 10^9$。
另外,基于欢乐赛性质,我们保证数据当中至少有 $20\%$ 答案为 `No`。
```
@[chen_zhe](/user/8457)
by critnos @ 2020-07-15 16:36:28