数据结构
Qtree4
某道 Opencup
给定整数 $s,t,u$,已知复数 $a,b,c$ 满足下列式子
- $a+b+c=s$
- $ab+bc+ca=t$
- $abc=u$
求 $\dfrac{a^n\left(b^m-c^m\right)+b^n\left(c^m-a^m\right)+c^n\left(a^m-b^m\right)}{\left(a-b\right)\left(b-c\right)\left(c-a\right)}\bmod 998244353$ ,其中 $0\le s,t,u<998244353,1\le n,m\le 10^{18}$
CF1019C 「Sergey's Problem」
有一张有向图,构造一个点集,使得点集中的点两两之间没有边,且点集外的任意一点均可以由点集中的点在两步内到达 $\left|V\right|,\left|E\right|\le 10^6$