「计蒜客模拟赛」魔法阵

$n$ 个有编号的球放到有编号的环上，球分黑白两色，共 $k$ 个白球。要求至少有 $d$ 对黑球相邻，求方案数。

$n\le 1000000$

「计蒜客 2020.2 提高组」保卫水库

给定有 $n$ 个节点和 $m$ 条边的有向无环图。每个节点有一定的水量，每个结点的水在水库被破坏后会均等地沿着出边流向其他节点。给出 $k$ 个操作，要求查询某个节点流入的水量，以及修改某个节点的初始水量。

$n\le 5000,m\le 10000,k\le 500000$

测试点的查询和修改次数比例接近 $1:1$

乘法逆元定义：如果一个线性同余方程$ax\equiv 1 \mod b$，则$x$成为$a \mod b$的逆元，记作$a^{-1}$。

乘法逆元一般用于求$a/b\mod p$的值（$p$通常为质数），是解决模意义下分数数值的必要手段。

对于$a/b\mod p$，我们可以求出$b$在$\mod p$下的逆元，然后乘上$a$再$\mod p$，就是这个分数的值了。