xxoy

分类

题解(2)

/ 注册

全部文章（共2篇）

T1牛牛的方程式

题目详解：扩展欧几里得算法的应用。ax+by=gcd(a,b)。用朴素的语言讲就是两个数a,b。对于整数x，y：ax+by可以组成 a，b最大公约数的任意倍数。打个比方 2和7。2x+7y可以组成任意整数。1=2（-3）+72=2+03=2（-2）+7……3和15则只能组成3的倍数。所以对于两个数...

打卡数论水题

2020-10-17

1 725

Day1 hanayo和米饭题解

用xor运算 xor有个性质0 xor 任何数=该数某数 xor 某数=0 所以从1到n每个数xor一遍再去xor数据就会出现剩下那个 #include<bits/stdc++.h> using namespace std; int n,k,x; int main() { cin...

数论 xor

2020-02-08

1 679