摘要：
蚂蚁这道题 就是 不管两只蚂蚁相撞 他们会朝自己的反方向走 不过可以这么想 有蚂蚁1 和 蚂蚁2 并且相向而行 如果撞了以后 蚂蚁1和蚂蚁2 就往回走 ，这里可以理解成蚂蚁1，蚂蚁2 继续朝自己的方向走 因为我们是不关心 具体蚂蚁的到达哪个端点的 #include <bits/stdc++.h> u 阅读全文
摘要：
暴力水过 #include<bits/stdc++.h> using namespace std; const int maxn = 1e3+10; int s[maxn]; bool b_s(int l,int r,int t) { int ans = -1; while (l <= r) { i 阅读全文
摘要：
暴力 打表过的 注意爆int 还有 7的倍数 和 数字中有7的 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+10; ll dp[maxn]; ll s[maxn]; v 阅读全文
摘要：
没心情写数学题啦啊 好难啊 #include<bits/stdc++.h> using namespace std; set<int> s; set<int>::iterator it; int main () { s.clear(); for(int i=0;i*i<=1e9;i++) s.ins 阅读全文
摘要：
通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4 若n是质数p的k次幂， ，因为除了p的倍数外，其他数都跟n互质。 阅读全文
摘要：
给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一个数K，满足0 < K < N且K * M % 阅读全文
摘要：
a:特殊密码锁 总时间限制:1000ms内存限制:1024kB描述 有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。 然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到 阅读全文