Candyk8d9

摘要： 寻找a和b的互质公因子： a和b的公因子小于等于gcd（a，b） 然后互质等价于筛gcd内的质数（公因子是gcd的因数） 复杂度O（sqrt（n）） #include<bits/stdc++.h> #define int long long #define pb push_back #define 阅读全文

摘要： 一个自然数可以分成几个质数的乘积。 阅读全文

摘要： 证明明天再证。 阅读全文

摘要： 费马小定理(Fermat's little theorem)是数论中的一个重要定理，在1636年提出，其内容为： 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p），例如：假如a是整数，p是质数，则a,p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的一个特 阅读全文

摘要： 111 阅读全文

摘要： C - Ubiquity https://atcoder.jp/contests/abc178/tasks/abc178_c 全部-没有0的-没有9的+重复减去的值（既没有0又没有9） #include<bits/stdc++.h> #define int long long #define pb 阅读全文

摘要： #include<bits/stdc++.h> #define int long long #define pb push_back #define fi first #define se second #define bg begin() #define ed end() #define rbg 阅读全文

摘要： 先放着，明天写 阅读全文

摘要： https://atcoder.jp/contests/abc249/tasks/abc249_c N只有15，而且不好写，应该想到用二进制枚举来写的。 #include<bits/stdc++.h> #define int long long #define pb push_back #defin 阅读全文

摘要： vector<int>cnt(10); for(auto x:s)cnt[x-'0']++; for(int i=112;i<1000;i+=8){ auto c=cnt;//这里的c是复制了一次cnt【】（如果cnt是数组，那么c改变cnt也会变） string tmp=to_string(i); 阅读全文