代码

```cpp

include <bits/stdc++.h>

using namespace std;

define il inline

define INF 0x3f3f3f3f

define cl(a, b) memset(a, b, sizeof(a))

typede

这个东西有待考证和优化

代码如下

```cpp

include

include

include

include

using namespace std; //从这里到100行都是int128的运算代