BZOJ4833 [Lydsy1704月赛] 最小公倍佩尔数

Description 令 $(1+\sqrt2)^n=e_n+f_n\sqrt2$,其中 $e_n, f_n$ 都是整数。 再令 $g_n=\mathop{\rm lcm}_{i=1}^n f_i$。 给定 $n, p$,求 $\left(\sum_{i=1}^n ig_i\right)\bmod p$。 数据组数 $T\leqslant210,n\leqslant10^6,2\leqslant p\leqslant10^9+7$,$p$ 是质数,$f_1\dots f_n$ 在 $\bmod p$ 意义下不为 $0$。 ...

2018 年 12 月 26 日

BZOJ5332 [SDOI2018] 旧试题

Description 令 d(i) 表示 $i$ 的约数个数。 求 $\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^Cd(ijk)$ 。 $A,B,C\leqslant10^5$ 。 ...

2018 年 5 月 18 日

BZOJ3434 [WC2014] 时空穿梭

Description 有一个$n$维的超立方体$[1, m_1]\times[1, m_2]\times\dots\times[1,m_n]$。 现在要再其内部选择$c$个整点,使得其每一维都是递增的(也即,$\forall i=1\dots c-1, j=1\dots n, x_{i+1, j}>x_{i,j}$),且这$c$个点共线。求方案数。 多组数据,至多$1000$组;$n\leqslant 11, c\leqslant 20, m_i\leqslant 10^5$。 ...

2018 年 3 月 14 日

BZOJ2956 [清华集训2013] 模积和

Description 给定$n,m$,求 $$ \sum_{i=1}^n\sum_{j=1}^m[i\neq j](n \bmod i)(m \bmod j) $$ $n, q\leqslant10^9$。 ...

2018 年 3 月 14 日

BZOJ3601 一个人的数论

Description 定义 $$ f_k(n)=\sum_{\substack{1\leqslant i\leqslant n\\gcd(i,n)=1}}i^k $$ 给出$n=\prod_{i=1}^w p_i^{a_i}$,求$f_k(n)$。$1\leqslant w\leqslant 1000, 1\leqslant q_i,a_i\leqslant 10^9$。保证$p_i$都为质数且互不相同。 ...

2018 年 3 月 14 日

BZOJ3844 上帝与集合的正确用法

Description 给定$p$,求$2^{2^{2^{2^{\cdots}}}}\bmod p$。$p\leqslant 10^7$。 ...

2018 年 3 月 14 日