30pts:
数组的预留空间请尽量开小,或者动态计算。
用我的高精举例:
TLE:
inline BigInt operator *(const T1 &b) {
BigInt<Maxlen> c;
c.len = len + 19;
for(int i = 0; i < len; i++) {
c[i] += num[i] * b;
}
for(int i = 0; i < c.len - 1; i++) {
c[i + 1] += c[i] / binary;
c[i] %= binary;
}
return c;
}
AC:
inline BigInt operator *(const T1 &b) {
BigInt<Maxlen> c;
c.len = len + 6;
for(int i = 0; i < len; i++) {
c[i] += num[i] * b;
}
for(int i = 0; i < c.len - 1; i++) {
c[i + 1] += c[i] / binary;
c[i] %= binary;
}
return c;
}
90pts:
数据无法保证 m≤n+2。
如果存在式子 Anm(m>n) 请返回 0。