【题目背景】 露娜的好朋fu友qin猪哥哥是一个屌丝科学家，他发明出了一个可以进行空间跳跃的机器，露娜将作为第一个乘客进行时空跳跃之旅。她将地点定位于佩奇的家。嗖！ 露娜来到佩奇的家中，佩奇一家热情地招待了她，她在佩奇家愉快地玩耍，这期间还学会了花样跳泥坑，种恐龙。时光荏苒，很快到了露娜返程的日子。 ...
分类：
其他好文 时间：
2018-03-04 23:51:39
阅读次数：
241
#include using namespace std; typedef long long ll; ll a[500],r[500],k; ll gcd(ll a,ll b){ while(b!=0){ ll t=a; a=b; b=t%b; } return a; } ll lcm(ll a,... ...
分类：
其他好文 时间：
2018-03-04 18:11:10
阅读次数：
131
题解：中国剩余定理 通解：ans=a[i]*M[i]*Inv(M[i],m[i])+k*M 注意window与linux下读入输出差异 ...
分类：
其他好文 时间：
2018-02-25 20:33:35
阅读次数：
182
若有以下两个同余方程 x ≡ a1 mod n1 x ≡ a2 mod n2 x= n1*k1+a1 = n2*k2+a2 ∴ n1*k1 = n2*k2+a2-a1 ∴ n1*k1 ≡ a2-a1 mod n2 由扩展欧几里得定理得，同余方程有解的条件是 gcd（n1，n2） | （a2-a1） ...
分类：
其他好文 时间：
2018-02-22 16:42:13
阅读次数：
134
"题目链接" 扩展中国剩余定理： "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
