某个国家的货币有 nnn 种面值,分别为 a1,a2,…,ana_1, a_2,\dots,a_na1,a2,…,an 在货币系统中, mmm 是基本面值的上限。为了尽可能让这些基本的面值能覆盖所有面额,这 nnn 种 面值是在 [1,m][1,m][1,m] 内等概率随机的。 每一种基本面值你都有 ∞\infty∞ 枚。但是,你还是有凑不出的面额! 请计算出最大的不能被表示的面额。
逆天模拟赛T4黄紫紫?(体感紫),做法同余最短路。