首页 > TAG信息列表 > P3868

P3868 [TJOI2009] 猜数字

\(b_i|(n-a_i)\)。 可转化为 \(n\equiv a_i\pmod{b_i}\)。 然后CRT。 #include<bits/stdc++.h> using namespace std; #define int long long int n,x=0; const int maxn=15; int a[maxn],b[maxn],m[maxn],t[maxn],M=1; void exgcd(int a,int b,int &x,int &y){ i

【训练题23：中国剩余定理】猜数字 | P3868 [TJOI2009]

猜数字 | P3868 [TJOI2009] 前置知识 拓欧求逆元：见我的这篇 快速乘 难度 提 高 + / 省

P3868 [TJOI2009]猜数字

首先观察式子\(\forall i \in [1,k]\)有\(b_i|(n-a_i)\) 可以得出\(n-a_i=kb_i\) \(n-a_i\equiv0(mod \ b_i)\) \(n \equiv a_i (mob\ b_i)\) 这个式子是不是很眼熟？？ 没错就是中国剩余定理 \(\begin{cases}n \equiv a_1 (mob\ b_1)\\n \equiv a_2 (mob\ b_2)\\n \equiv a_3 (m

Luogu P3868 [TJOI2009]猜数字

题目链接 \(Click\) \(Here\) 中国剩余定理的板子。小心取模。 #include <bits/stdc++.h> using namespace std; const int N = 11; #define int long long int n, M = 1, a[N], b[N], t[N], ans; int fmul (int x, int y, int mod) { int res = 0; while (y) {

P3868 [TJOI2009]猜数字(CRT板子)

题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式：   输入数据的第一行是一个整数k，（1 ≤ k ≤ 10）。接下来有两行，第