摘要:
Description 给定 n 个正整数序列,每个序列长度为m。选择至少 1 个序列,在每个被选择的序列中选择一个元素,求出所有被选择的元素的 gcd。求所有方案的结果之和,答案对 1e9+7 取模。两种方案不同,当且仅当存在至少一个元素,在一种方案中被选择,在另一种中没有。 Descriptio 阅读全文
摘要:
Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Description 给定一个n*m 的 01 矩阵,求包含[l,r]个 1 的子矩形个数。 Input 第一行,两个正整数n,m。接下来n 行,每行一个长度为 m 的 01 串,表示给定的矩阵。接下来 阅读全文