"题目链接" 扩展中国剩余定理： "1(直观的)" 、 "2(详细证明)" 。 cpp include include define gc() getchar() typedef long long LL; const int N=1e6+5; LL n,m[N],r[N]; inline LL r ...
分类：
其他好文 时间：
2018-02-19 17:53:25
阅读次数：
138
给定n，(n<=10^3)，然后输入n的数a[i]，（a[i]<=1e10），求ans=(a1+a2+a3...an)! / (a1!*a2!*a3!...an!) 的结果的最一位数。 适用问题，n种物品，求全排种类，结果%10。 猜想1，斯特林公式，斯特林公式虽然误差越来越小，但是最后一位的误差是 ...
分类：
其他好文 时间：
2018-02-13 17:58:10
阅读次数：
197
之前题目比较水，今天的还可以。 【A 不凡的大夫】 方法一：答案是log8(n!)，解决方案是预处理，将需要的答案记录下来以免超内存； 方法二：用公式，斯特林公式： 【B 一个小问题】 题解：线性同余方程组，一看就不是中国剩余定理，当心。 【C 守护白起】 题解：spoly。。。。。 【D 小牛vs ...
分类：
编程语言 时间：
2018-02-04 21:15:24
阅读次数：
144
这里可能包含传送门 "又双叒叕" 数论大杂烩... 定理什么我都不会证 题目很长~~很啰嗦~~ 但是题意很显然... 化完式子之后就是这么个东东:$G^{\sum_{k|n}C_k^{\frac{n}{k}}}\ mod\ p$ 看上去好像也并不怎么好求... 而$p$是个质数,由于费马小定理,我们 ...
分类：
其他好文 时间：
2018-02-04 11:10:56
阅读次数：
143
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 17877 Accepted: 6021 Description Elina is reading a book w ...
分类：
其他好文 时间：
2018-02-02 20:23:42
阅读次数：
178
生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 141670 Accepted: 45527 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期 ...
分类：
其他好文 时间：
2018-02-02 18:31:40
阅读次数：
135
这场cf有点意思，hack场，C题等于1的特判hack很多人(我hack成功3个人，上分了，哈哈哈，咳咳。。。) D题好像是树形dp，E题好像是中国剩余定理，F题好像还是dp，具体的不清楚，最近dp的题目好多，一会滚去学dp。 写A,B,C的题解。 A. Supermarket time limit ...
分类：
其他好文 时间：
2018-02-01 22:06:46
阅读次数：
243
题意 求满足$na^n\equiv b \pmod p$的$n$的个数 因为$n \mod p ?$循环节为$p?$，$a^n\mod p?$循环节为$p 1?$，所以$na^n \mod p?$循环节为$p(p 1)?$ 假设$n \mod p \equiv i,a^n\mod p\equiv a ...
分类：
其他好文 时间：
2018-02-01 20:35:08
阅读次数：
209
传送门 传说中的经典容斥+卢卡斯定理+中国剩余定理 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> # ...
分类：
其他好文 时间：
2018-01-30 21:14:08
阅读次数：
165
