Codeforces 919 D、E、F

无fuck说

D. Substring

题目：一个有向图，每个节点有一个小写字母，求路径上最多的相同字母数量是多少，以及判环。

Emmm，判环+dp

E. Congruence Equation

题目：给$a,b,p,x$，求有多少$n(1\leq n\leq x)$满足$n\times a^n\equiv b\pmod p ,p\leq 10^6+3$，p保证是质数。

Emmm，解同余方程，每个幂都做一次，其实只有p-1个，后面都是重复的。

F. A Game With Numbers

题目：两个（傻逼）人，每人$8$个数，每次从对方手中和自己手中任取一个数相加并模$5$，新的这个代替自己原来的。最快凑齐$8$个$0$的获胜。给定先手，数据组数不可理喻。

Emmm，离线打表，SG大暴力。

这个比赛，考验的不是智力，而是见识。。。
见过就会，没见过就不会。