lanqiao 2108 X 进制减法

This commit is contained in:
2025-04-10 17:13:44 +08:00
parent dea0cdcef0
commit 35658f092a

View File

@@ -18,7 +18,7 @@ signed main(){
int w = 1; // W存储每一位的权重 int w = 1; // W存储每一位的权重
int t; // 存储每一位的进制 int t; // 存储每一位的进制
for(int i = 1; i <= max(m,n); i++){ for(int i = 1; i <= max(m,n); i++){
t = max(max(a[i], b[i]) + (int)1, (int)2); // 计算每一位的进制 t = max(max(a[i], b[i]) + (int)1, (int)2); // 计算每一位的进制(取两数中最低进制), 正常情况下不会高于mx, 所以这里不对mx取小
ans = (ans + (a[i] - b[i]) * w) % MOD; // 计算当前位置减法后转化为十进制的结果 ans = (ans + (a[i] - b[i]) * w) % MOD; // 计算当前位置减法后转化为十进制的结果
w = (w*t) % MOD; // 计算每一位的权重 w = (w*t) % MOD; // 计算每一位的权重
} }