字节笔试0912

  • 累加符号 ∑ i = 1 n i = 1 + 2 + . . . + n \sum_{i=1}^{n}{i} = 1+2+...+n ∑i=1n​i=1+2+...+n
  • 累乘符号 ∏ i = 1 n i = n ! \prod_{i=1}^n{i} = n! ∏i=1n​i=n!

n 颗防御宝石,用 a i a^i ai 表示,m 颗攻击宝石,用 b j b^j bj 表示,问 ∏ i = 1 n a i \prod_{i=1}^n{a^i} ∏i=1n​ai 是否能整除 ∏ i = 1 m b j \prod_{i=1}^{m}{b^j} ∏i=1m​bj

a n ∗ a n − 1 ∗ . . ∗ a 1 a^n * a^{n-1} *..* a^1 an∗an−1∗..∗a1 是否能整除 b m ∗ b m − 1 ∗ . . . ∗ b 1 b^m * b^{m-1} *...* b^1 bm∗bm−1∗...∗b1 ?

乘法与模运算的关系 ⭐

(a + b) % c = ((a % c) + (b % c)) % c

(a * b) % c = ((a % c) * (b % c)) % c

(a * b) % c = ((a % c) * b) % c

上一篇:BM求线性递推


下一篇:基于wine葡萄酒数据集的分类方法研究