Description

题目链接：HDU 6314

对于一个 $n\times m$ 的网格，每个格子只能涂上黑色或白色。求所有涂色方案中，至少有 $A$ 行 $B$ 列为黑色的方案数（对 $998244353$ 取模）。

数据范围：$1\le n,m,A,B\le 3000$

Description

题目链接：BZOJ 2154

求如下式子的值（对 $20101009$ 取模）：

$$\sum_{i=1}^n\sum_{j=1}^m\operatorname{lcm}(i,j)$$

数据范围：$1\le n,m\le 10^7$

Description

题目链接：SPOJ 5971

求如下式子的值：

$$\sum_{i=1}^n \operatorname{lcm}(i,n)$$

本题 $T$ 组数据。

数据范围：$1\le T\le 3\times 10^5$，$1\le n\le 10^6$

Description

题目链接：BZOJ 2301

求如下式子的值：

$$\sum_{i=x}^{n}\sum_{j=y}^{m}[\gcd(i,j)=k]$$

本题 $T$ 组数据。

数据范围：$1\le T,x,y,n,m,k\le 5\times 10^4$

这是一篇加密文章，请输入密码阅读