e169: 粉絲入坑 - V Live & 飯拍影片
e169: 粉絲入坑 - V Live & 飯拍影片
題 意:
給 你 一 個 數 列，問 有 幾 種 方 法 挑 選 兩 數，使 其 是 100 之 倍 數。
solve:
將 數 列 $a$ 所 有 元 素 模 100。如 果 想 令 兩 數 之 和 為 100 倍 數，就 必 須 挑 選 模 完 後 總 和 為 100 的 數。
$$a + b \equiv a \bmod m + b \bmod m \pmod m$$ 紀 錄 模 完 後 的 數 字 出 現 的 次 數，先 撇 除 掉 模 完 為 0 或 50 的 情 況，因 為 兩 種 的 算 法 與 其 他 不 同。
方 法 數 應 先 為 $\sum_{i = 1}^{49} t_i * t_{100 - i}$ #( 注 意 此 時 的 方 法 數 不 含 0 及 50 )
接 下 來 討 論 模 完 為 0 與 50 的 方 法 數，0 只 能 選 $t_0 * ( t_0 - 1 ) / 2$，而 50 為 $t_{50} * ( t_{50} - 1 ) / 2$。
接 著 輸 出 答 案 即 可。
code:
solve:
將 數 列 $a$ 所 有 元 素 模 100。如 果 想 令 兩 數 之 和 為 100 倍 數，就 必 須 挑 選 模 完 後 總 和 為 100 的 數。
$$a + b \equiv a \bmod m + b \bmod m \pmod m$$ 紀 錄 模 完 後 的 數 字 出 現 的 次 數，先 撇 除 掉 模 完 為 0 或 50 的 情 況，因 為 兩 種 的 算 法 與 其 他 不 同。
方 法 數 應 先 為 $\sum_{i = 1}^{49} t_i * t_{100 - i}$ #( 注 意 此 時 的 方 法 數 不 含 0 及 50 )
接 下 來 討 論 模 完 為 0 與 50 的 方 法 數，0 只 能 選 $t_0 * ( t_0 - 1 ) / 2$，而 50 為 $t_{50} * ( t_{50} - 1 ) / 2$。
接 著 輸 出 答 案 即 可。
code:
留言
張貼留言