rt，本题原题面过于难懂。

你将在一张网格图中与纯狐战斗。该网格图上从 $(0,0)$ 到 $(n,n)$ 共 $(n+1)\times(n+1)$ 个格点。

每轮战斗开始时，你和纯狐会分别被随机传送到这些格点中的任意一个。纯狐可能会与你出现在到同一位置。

然后，纯狐会朝你发射自机狙。当且仅当你和纯狐的连线间不经过任何其他格点，弹幕才会击中你。特殊地，如果你和纯狐在同一位置，她的弹幕不会击中你。

战斗会重复 $k$ 回合，第 $t$ 回合的弹幕击中你后对你造成的伤害是 $at^2+bt+c$。

请你求出总期望伤害对 $19260817$（原题如此）取模后的值。