给定正整数 。
考虑一个 行 列的网格图，其中每个格子上填写着 或 。图上共有 个 。
定义两个格子相连，当且仅当它们共享一条公共边。
在所有符合条件的图等概率出现的前提下，求出这张图上所有填写着 的格子的期望连通分量个数，答案对 取模。
实现
你需要实现以下函数：
void prec(int subtask_id)
第一个函数会在评测程序开始时被调用一次，你可以用它来做预处理。
第二个函数应当在给定参数 和 的情况下，返回危险度的期望值，对模数 取模。
形式化地，设 。保证答案可以表示为既约分数 ，其中 和 是整数且 。
返回等于 的整数。
换句话说，返回一个整数 ，满足 且 。保证存在这样的一个数。
第二个函数将会被调用 次。也就是说，输入中包含多组测试数据！
