AC×29New TIOJ ?
蝴蝶在路旁玩壞一台販賣機,它一次只能投一枚硬幣(故障?)。重點是:投進一枚 x 元的硬幣,然後按退幣鈕,居然會吐出一枚價值 f(x) 的硬幣耶!更神秘的是,天才蝴蝶已經發現 f(x)=x+(x−b1)(x−b2)(x−b3)⋯(x−bm)。 現在蝴蝶手上有 n 枚硬幣,分別是 a1⋯an,請問蝴蝶投進去會賺的硬幣有幾枚?
第一行是兩個正整數 n,m 第二行是 n 個數字 a1⋯an 第三行是 m 個數字 b1⋯bm 對於所有測資:
請輸出一個整數,代表有幾枚會賺呢?
原TIOJ1614 / problem setter: 乃牛
2021.02.09 Update: Added LATEX by FHVirus