摘要: 。。。其实就是高精度乘法的翻版,洛谷水题,不解释了。。。 #include#include#include#includeusing namespace std;struct T{ int x[20000],len; T(int z=0){ memset(x,0,sizeof(x)); if(z... 阅读全文
posted @ 2016-10-06 19:56 Drinkwater_cnyali 阅读(117) 评论(0) 推荐(0)
摘要: #include#include#include#includeusing namespace std;const long long maxn=1000000+10;const long long mod=2147483648;long long prime[maxn],primes[maxn],... 阅读全文
posted @ 2016-09-28 21:25 Drinkwater_cnyali 阅读(148) 评论(0) 推荐(0)
摘要: #include#include#include#include#include#define inf 99999999using namespace std;const int maxn=110;int e,dis[maxn],vis[maxn],to[maxn],be[maxn],ne[maxn... 阅读全文
posted @ 2016-09-16 17:22 Drinkwater_cnyali 阅读(155) 评论(0) 推荐(0)
摘要: #include#include#include#includeusing namespace std;const int maxn=210,maxnlen=1000+10;struct number{ int x[maxnlen],len; number(){ memse... 阅读全文
posted @ 2016-09-15 19:41 Drinkwater_cnyali 阅读(169) 评论(0) 推荐(0)
摘要: #include#include#include#include#include#include typedef long long LL;typedef int interesting;const char* ProbName="";#define pb push_back#define REP(... 阅读全文
posted @ 2016-09-11 08:45 Drinkwater_cnyali 阅读(291) 评论(0) 推荐(0)
摘要: 转载自大神脑钊文:http://blog.csdn.net/wzw1376124061/article/details/52492665#include #include #include #include #include #include using namespace std; ... 阅读全文
posted @ 2016-09-10 21:10 Drinkwater_cnyali 阅读(202) 评论(0) 推荐(0)
摘要: #include#include#define wea stdusing namespace wea;const int N=105;int n;struct CN{ int m[N],w[N]; int tot; void init(){tot=0;} void add(int x,int y) ... 阅读全文
posted @ 2016-09-10 20:39 Drinkwater_cnyali 阅读(144) 评论(0) 推荐(0)
摘要: #include#include#include#includeusing namespace std;long long qsm(long long x,long long y,long long z){ if(y==0)return 1%z; long long temp=qsm(x,y>>1,... 阅读全文
posted @ 2016-09-10 18:42 Drinkwater_cnyali 阅读(97) 评论(0) 推荐(0)
摘要: #include#include#include#includeusing namespace std;int gcd(int x,int y){ return y==0?x:gcd(y,x%y);}int main(){ int i,j,k,m,n; scanf("%d%d",&m,&n); pr... 阅读全文
posted @ 2016-09-10 17:22 Drinkwater_cnyali 阅读(120) 评论(0) 推荐(0)
摘要: #include#include#include#includeusing namespace std;int exgcd(int a,int b,int &x,int &y){ int r,tmp; if(!b){x=1;y=0;return a;} else{ r=exgcd(b,a%b,x,... 阅读全文
posted @ 2016-09-10 17:21 Drinkwater_cnyali 阅读(117) 评论(0) 推荐(0)