补题
呆雁1707
这个作者很懒,什么都没留下…
展开
-
K. Upside down primes(Miller_Rabin求大素数)
原题链接:https://nanti.jisuanke.com/t/28400题意:将一个数旋转180°,这个数要是个素数,而且旋转后的数也要是个素数。180°旋转效果: 0、1、2、5、8这几个数旋转后还是他们本身。 而6旋转会变成9,9旋转后会变成6。 3、4、7这三个数旋转后将不是有效数字。这里不知道为什么,用atoi(str.c_str())和reverse...原创 2018-07-14 16:01:20 · 231 阅读 · 0 评论 -
牛客练习赛34 C.little w and Segment Coverage(差分数组)
原题链接:传送门// #include <bits/stdc++.h>#include <iostream>#include <cstring>#include <cstdio>using namespace std;typedef long long ll;const int N = 1e5+10;int pre[N],a[N];...原创 2018-12-25 16:44:48 · 136 阅读 · 0 评论 -
D-小a与黄金街道(欧拉函数 +快速幂)
原题链接:传送门题意:给四个数 n,k,A,B。小a会从1走到n-1,小b从n-1走到1。小a当前位置记为x,小b当前位置记为y。当gcd(x,n)==1时,小a的黄金A会变为A * kx,gcd(y,n) == 1 时,小b的黄金B会变为B * ky。问小a走到n-1时,他们手中的黄金数为多少。思路:主要就是求1到n-1中与n互质的数之和——可以用欧拉来求,公式phi[n]*n/2可以直接求...原创 2019-01-23 17:44:17 · 185 阅读 · 0 评论 -
华华教月月做数学(快速幂+快速乘)
https://ac.nowcoder.com/acm/contest/392/B?tdsourcetag=s_pctim_aiomsg#include <bits/stdc++.h>using namespace std;typedef long long ll;ll a,b,Mod; ll Mult(ll a,ll b,ll Mod){ //快速乘 ll re...原创 2019-03-12 20:20:43 · 172 阅读 · 0 评论 -
Codeforces Round #571 (Div. 2) C. Vus the Cossack and Strings (异或)
原题链接:https://codeforces.com/contest/1186/problem/C题意:给你两个01串a、b,问a中长度为b的子串c,与b相对应位不同的个数加起来为偶数的有多少个?思路:既然是相对应位不同,那么会想到异或^。两个数(也可以是字符)的异或是不同为1,相同为0。异或两次同一个数(字符),相当于没有异或这个数(字符),异或值还是0。#include <bit...原创 2019-07-05 09:11:29 · 206 阅读 · 0 评论