拓展中国剩余定理
Rancho__
这个作者很懒,什么都没留下…
展开
-
POJ-2891 Strange Way to Express Integers(拓展中国剩余定理)
放一个写的不错的博客:https://www.cnblogs.com/zwfymqz/p/8425731.htmlPOJ好像不能用__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 · 116 阅读 · 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 · 190 阅读 · 0 评论