摘要： 写这次博客的原因是在网上看了很多的miller_rabin判断质数，发现代码都很长或者不好理解，这次搞懂了写个简单易懂的方便大家理解。 首先，根据费马小定理，如果一个数n是质数的话，那么必定存在一个数a，使得a的n-1次方%n必定等于1 那么，我们就可以用随机化算法，去随机a，然后只要存在a的n-1 阅读全文

摘要： A Sum of 2050 题意：给定一个数字n，要求将n表示为一些2050*数字(不一定是不同的)的和。计算所需的最小2050个数。 思路：如果不能整除2050则输出-1，否则输出商的每个位上的数字之和。 #include <iostream> #include <algorithm> #incl 阅读全文

摘要： A Tit for Tat 题意：给你一个n个数的数组，在k次操作下，每次可以选2个数，一个+1，一个-1，求如何让数组前面的数最小，后面的数最大。最小不能为0. 思路：模拟，把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n 阅读全文