![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
中国剩余定理
qdu_ellery
我有梦想啊!
展开
-
poj2891 中国剩余定理标准模板
#include <stdio.h> #include <string.h> #include <algorithm> #include <iostream> #include <stdlib.h> #include <math.h> using namespace std; typedef long long LL; con...原创 2019-09-17 15:19:18 · 78 阅读 · 0 评论 -
Hello Kiki HDU - 3579(扩展中国剩余定理)
One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六七八". And then the cashier put the counted coins b...原创 2019-09-18 11:29:18 · 167 阅读 · 0 评论 -
X问题 HDU - 1573(中国剩余定理水题)
求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 < a[i] <= 10)。 Input 输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 1000...原创 2019-09-18 11:46:03 · 165 阅读 · 0 评论