题目:
•题意:输入n个整数bi(1 <= i <= n),以及一个大整
数x,输出一个n元组(x mod b1,x mod b2,…,x
mod bn)
• 约束: n <= 100, 1 < bi <= 1000 (1 <= i <= n) 大整数x的位数
m <= 400并且非负
思路:
• mod 操作(对应C++中的%操作符)的性质:
• (a + b) % n == (a % n + b % n) % n
• (a * b) % n == ((a % n) * (b % n)) % n
• 所以我们要存储的值都是在模意义下的
• 大整数处理的常用办法
• 例如: 1234=(((1 * 10 + 2) * 10 + 3) * 10) + 4
• 再利用前面mod操作的性质我们可以知道:
• 1%7 = 1
• 12%7 = (((1 % 7) * 10) % 7 + 2) % 7 = 5
• 123%7 = (((12 % 7) * 10) %