2021-01-26

洛谷

4 minutes read (About 574 words)

洛谷 P3768 简单的数学题题解

$\text{Description}$

给定正整数 $n,p$，求

$\sum_{i=1}^n\sum_{j=1}^nij\gcd(i,j)\bmod{p}$

$n\le 10^{10},5\times 10^8\le p\le 1.1\times 10^9$。

Read More

2020-06-07

洛谷

a minute read (About 200 words)

洛谷 P4310 题解

洛谷 P4310 题解

$\text{Description}$

给定一个序列 $\{a\}_{i=1}^{n}$，求出其满足任意非首元素与之前驱元素的按位与非零的子序列的最大长度。

$n\le 10^5,a_i\le 10^9$.

Read More

Posts

69

Categories

24

Tags

53

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now