不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[GDKOI2016]小学生数学题

题目大意求 ∑i=1ni−1\sum_{i=1}^ni^{-1} 对pkp^k取模 p<=100000,n*p^k<=10^18分成两组我们设f(n,k)表示∑ni=1i−1对pk取模的结果f(n,k)表示\sum_{i=1}^ni^{-1}对p^k取模的结果 我们假设n对p取...

2016-03-09 18:54:29

阅读数:561

评论数:0

reward

题目大意球的个数在0..M中,将球分到N个盒子里,每个盒子可以没有,问方案数,答案模P。 N,M,P<=10^9,将P分成互不互质的数的乘积,且这些数均可表示为质数的幂,最大的数<=10^5。隔板问题我们可以看作将M个球放入N+1个盒子里,由于每个盒子可以没有,所以方案数为CNN+M...

2015-11-30 20:14:35

阅读数:935

评论数:0

五校联考六T1

题目大意求ϕ(ab)\phi(a^b)。a,b<=10^12。水题一道我们可以知道aba^b只含有a的质因子。 因此我们根据欧拉函数的三条性质可得 ϕ(ab)=ab∗p1−1p1∗...∗pm−1pm\phi(a^b)=a^b*\frac{p1-1}{p1}*...*\frac{pm-1...

2015-10-06 16:50:26

阅读数:456

评论数:0

君と彼女の恋

题目大意及模型转换:找出有多少个集合满足以下要求: 1、所有数模M两两不同 2、所有数之和为N N<=10^18,M<=100。结果很大,要求模一个大质数。 集合包含同样的数,而顺序不同视为不同集合。小思路:为了满足约束1,可以先选出一些余数(0~M-1),然后不断给其中的余数...

2015-08-12 19:30:38

阅读数:606

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭