洛谷P1043數字遊戲題解--zhengjun

題目描述 丁丁最近沉迷於一個數字遊戲之中。這個遊戲看似簡單，但丁丁在研究了許多天以後卻發覺原來在簡單的規則下想要贏得這個遊戲並不那麼容易。遊戲是這樣的，在你面前有一圈整數（一共 n n n個），你要按順序將其分爲 m m m個部分，各部份內的數字相加，相加所得的 m m m個結果對 10 10 10取模後再相乘，最終獲得一個數 k k k。遊戲的要求是使你所得的k最大或者最小。html 例如，對於

>>阅读原文<<