10489: Boxes of Chocolates ★★☆☆☆ 題組：Problem Set Archive with Online Judge 題號：10489: Boxes of chocolates 解題者：曹惟森 解題日期：2018年4月12日 題意：有B個盒子，每個盒子中有a1個小盒子，每個小盒子裡面還有a2個更小的盒子，最小的盒子裡有ak個巧克力，問把巧克力分給N個人後的餘數。
題意範例： 5 2 分給5人 有2行測資 3 2 3 4 後面有3個數字 有2*3*4顆 4 5 2 3 1 後面有4個數字 有5*2*3*1顆 共有24+30=54顆 54*5=10……4,剩餘4顆 解法：a (mod n)*b(mod n) ≡ (a*b)(mod n) a (mod n)+b(mod n) ≡ (a+b)(mod n) 解法範例： 2(mod 5)*3(mod 5) ≡6(mod 5)=1 1(mod 5)*4(mod 5) ≡4(mod 5)=4 第一盒剩4顆 5(mod 5)*2(mod 5) ≡10(mod 5)=0 (0*3*1)(mod 5)=0 第二盒剩0顆 (4+0)(mod 5)=4 共剩4顆 討論：無