![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓展中国剩余定理
Rancho__
这个作者很懒,什么都没留下…
展开
-
POJ-2891 Strange Way to Express Integers(拓展中国剩余定理)
放一个写的不错的博客:https://www.cnblogs.com/zwfymqz/p/8425731.html POJ好像不能用__int128。 #include <iostream> #include <stdio.h> typedef long long ll; const int maxn=1e6+10; ll m[maxn],r[maxn]; void e...原创 2019-08-19 14:44:48 · 118 阅读 · 0 评论 -
2019牛客暑期多校训练营(第十场) Han Xin and His Troop (高精度+拓展中国剩余定理)
题意 裸题 思路 题中的模数之间并不互质,所以应该用拓展中国剩余定理。 但是交上去会炸,__int128过不了,所以用高精度的板子或者java大数都挺好过的。 这里推荐java大数,因为高精度板子用起来没用java的方便。 #include <bits/stdc++.h> using namespace std; constexpr int base = 1000000000; c...原创 2019-08-20 09:19:25 · 201 阅读 · 0 评论