思路：因为给的数太大，高精比较慢，所以用f(x)==0的必要条件f(x)%mod==0，然后应为出差的概率很小（具体多小我也不知道） 然后就可以直接全部取膜； 疑问（待解决）：为什么用100000007模不行，用1000000007就对了呢？ ...
分类：
其他好文 时间：
2017-12-13 00:11:15
阅读次数：
190
现在有一个等式如下：x^2+s(x,m)x-n=0。其中s(x,m)表示把x写成m进制时，每个位数相加的和。现在，在给定n，m的情况下，求出满足等式的最小的正整数x。如果不存在，请输出-1。 Input 有T组测试数据。以下有T(T<=100)行，每行代表一组测试数据。每个测试数据有n（1<=n<= ...
分类：
其他好文 时间：
2017-12-10 11:24:15
阅读次数：
155
题目链接 BZOJ3751 这道题的关键就是选取取模的质数。 我选了4个大概几万的质数，这样刚好不会T 然后统计答案的时候如果对于当前质数，产生了一个解。 那么对于那些对这个质数取模结果为这个数的数也要统计进答案。 ...
分类：
其他好文 时间：
2017-11-29 00:50:36
阅读次数：
201
最新更新时间：2017/11/25 不定期更新 本文将进行介绍一些老师不会考诉你为什么的一些知识点，我们一个一个来。 目录： 1.关于极限0.999......等于1吗？ 2.乌龟永远也追不上兔子吗？芝诺悖论。 3.神奇的生日聚会，真有这么高的概率吗？ 4.杨辉三角？组合数。（待更新） 5.可重复选 ...
分类：
其他好文 时间：
2017-11-25 14:20:46
阅读次数：
167
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。 输入描述: 第一行两个整数n，x 第二行n ...
分类：
其他好文 时间：
2017-11-25 11:18:21
阅读次数：
139
题目描述 给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。 输入描述: 第一行两个整数n，x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, -1000 <= a[i], x <= 1000 输出描述: YES表示可以NO表示不 ...
分类：
其他好文 时间：
2017-11-25 00:53:54
阅读次数：
122
欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a ...
分类：
编程语言 时间：
2017-11-19 19:46:24
阅读次数：
202
NOIP2014/洛谷P2312 解方程 题目描述 已知多项式方程： a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解（n 和m 均为正整数） 输入输出格式 输入格式： 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ...
分类：
其他好文 时间：
2017-11-09 11:40:22
阅读次数：
191
http://172.20.6.3/Problem_Show.asp?id=1378日常懒得看题目怪不得语文差，要好好读题目了，欧拉函数大概是数论里最友好的了，不用解方程不用转换过来转换过去只需要简单乘在一起就可以了。比较有趣的是求和的部分，因为类似于等比数列的性质，求全部的因数独立值的和竟然只需要 ...
分类：
其他好文 时间：
2017-11-05 19:18:07
阅读次数：
171
题目传送门：https://www.luogu.org/problem/show?pid=2312 （习惯性放洛谷的链接） 这一题看起来数据范围巨大无比，需要使用各种玄学方法，看了题解后整个人懵逼了.... 对于30%的数据，$0<n≤2$，$|a_{i}|$<=100，$a_{n}!=0$，$m< ...
分类：
其他好文 时间：
2017-10-30 19:57:56
阅读次数：
177
