———数论————
数论
Kelin__
One loves the sunset, when one is so sad...
展开
-
[HDU6833]A Very Easy Math Problem
题意求∑a1=1n∑a2=1n⋯∑ax=1n(∏j=1xajk)f(gcd(a1,a2,...,ax))⋅gcd(a1,a2,...,ax)mod 109+7\sum_{a_1=1}^n\sum_{a_2=1}^n\cdots\sum_{a_x=1}^n\Big(\prod_{j=1}^xa_j^k\Big)f(\gcd(a_1,a_2,...,a_x))\cdot\gcd(a_1,a_2,...,a_x)\mod 10^9+7a1=1∑na2=1∑n⋯ax=1∑n(j=1∏xa原创 2020-08-07 00:05:31 · 948 阅读 · 0 评论 -
[CodeForces622F]The Sum of the k-th Powers
题意:这是一个模板题求∑ni=1im∑i=1nim\sum_{i=1}^ni^m可以知道这个解显然是一个d=m+1d=m+1d=m+1次多项式考虑拉格朗日插值求这个多项式的解假设有d+1d+1d+1组点值(x0,y0),(x1,y1),…,(xd,yd)(x0,y0),(x1,y1),…,(xd,yd)(x_0,y_0),(x_1,y_1),\ldots,(x_d,y_d)那么这个...原创 2018-03-10 22:26:13 · 603 阅读 · 0 评论 -
[Codeforces961G]Partitions
题意给出nnn 个物品,,, 每个物品有一个权值wiwiw_i 定义一个集合SSS 的权值W(S)=|S|∑x∈SwxW(S)=|S|∑x∈SwxW(S)=|S|\sum\limits_{x\in S}w_x 定义一个划分的权值为W′(R)=∑S⊆RW(S)W′(R)=∑S⊆RW(S)W'(R)=\sum\limits_{S\subseteq R}W(S) 求将nnn 个物品划分成...原创 2018-04-09 17:32:32 · 302 阅读 · 0 评论 -
[HEOI2016/TJOI2016]求和
题意求∑i=0n∑j=0iSji2jj!mod998244353∑i=0n∑j=0iSij2jj!mod998244353\sum_{i=0}^n\sum_{j=0}^iS_i^j2^jj!\mod 998244353SmnSnmS_n^m表示第二类斯特林数题解考虑到当i<ji<ji\lt j时Sji=0Sij=0S_i^j=0⇒∑i=0n∑j=0n...原创 2018-04-13 16:41:57 · 384 阅读 · 0 评论