2575. 找出字符串的可整除数组#
給你一個從 0 開始的字符串 ，長度為 ，由從 到 的數字組成。另給你一個正整數 。
的 可整除數組 是一個長度為 的整數數組，並滿足：
- 如果 所表示的 數值 能被 整除，
- 否則，
返回 的可整除數組。
示例 1：
輸入：word = "998244353", m = 3
輸出：[1,1,0,0,0,1,1,0,0]
解釋：僅有 4 個前綴可以被 3 整除："9"、"99"、"998244" 和 "9982443" 。
示例 2：
輸入：word = "1010", m = 10
輸出：[0,1,0,1]
解釋：僅有 2 個前綴可以被 10 整除："10" 和 "1010" 。
提示：
- 由數字 到 組成
模#
class Solution {
public:
vector<int> divisibilityArray(string word, int m) {
vector<int> res;
long long num = 0;
for (const auto &c : word) {
num = (num * 10 + (c - '0')) % m;
res.push_back(num == 0);
}
return res;
}
};