7.24 杭电多校第二场小结（3/12）

概览

• ○ 代表赛后补题
• √+ 代表赛内我通过的
• √- 代表赛内不是我做的
• √-○代表赛内不是我做的，补了

10 - Just Skip The Problem

作为前期题，第一时间没反应过来$(1\cdots 1000003 \cdots n )Mod(1000003)=0$(1⋯1000003⋯n)Mod(1000003)=0真的可惜。

问题比较绕，好像是从别的问题歪过来的，转化一下就是输出：$n! \% 1000003$n!%1000003

05 - Everything Is Generated In Equal Probability

题面也确实非常复杂，但是答案其实就是$\frac{n^2-1}{9}$9n2−1​ 。

$0=(\frac{0}{9})_{inv} \\ 332748118 = (\frac{3}{9})_{inv} \\ 554580197= (\frac{8}{9})_{inv}$0=(90​)inv​332748118=(93​)inv​554580197=(98​)inv​
正解应该是要概率DP啦

标签：杭电多校,12,frac,7.24,inv,1000003,Everything,Problem,Mod
来源： https://blog.csdn.net/Tighway/article/details/97149168