还是挺难的吧......勉强看懂调了半天 首先表达式可以写成 8（10^x -1）/9，题意为求一个最小的x使L | 8（10^x -1）/9 设d=gcd（L，8） L | 8（10^x -1）/9 <=>9L | 8（10^x -1） <=>9L/d | 10^x -1 （因为 9L/d 和 8 ...
分类：
其他好文 时间：
2019-05-14 17:37:25
阅读次数：
116
在讲欧拉函数之前先给出剩余类、完全剩余系、简化剩余系的概念。 按照某一模m的余数将全体整数进行分类，就可以引入下面的概念。 1. 剩余类：把全体整数按其对模m同余的数归为一类，称为剩余类。 2. 完全剩余系：在每一个对模m同余的剩余类中选出一个数构成的拥有m个元素的集合，称为完全剩余系，简称完系。 ...
分类：
其他好文 时间：
2019-05-07 13:03:52
阅读次数：
187
题意：给出跳楼机的4个操作，分别为 1.向上移动$x$层； 2.向上移动$y$层； 3.向上移动$z$层； 4.~~回到第一层。~~ 显然，并不需要 求从第一层开始，能到达$1$到$h$中的多少层？ $1 $f[i+y]=f[i]+y,f[i+z]=f[i]+z$ 似曾相识有没有？ 这与最短路~~非 ...
分类：
其他好文 时间：
2019-04-29 14:04:40
阅读次数：
210
同余： 概念： 整数a mod 整数b，得到正余数为c。 c±kb(k为自然数)均为a除以b的余数，属同余系。 一般写为ax≡≡b(mod c) ("≡"打法:Alt+小键盘的41428) 而同余理论创立者则是高斯！ 接下来我们进一步了解同余的性质： （1）两数的和（或差）于他们余数的和（或差）同余 ...
分类：
其他好文 时间：
2019-04-22 13:53:42
阅读次数：
390
题意：问是否存在序列n的某子序列之和是m的倍数 首先求每位%m后的前缀和 【 (a+b)%k == (a%k +b%k)%k】， a[i]=(a[i]+a[i-1])%m，若出现余数为0，则子序列存在 统计每个余数出现的次数，若出现两个相同余数 即a[k] == a[i] k>i, 或n>m（抽屉原 ...
分类：
其他好文 时间：
2019-04-21 00:22:41
阅读次数：
133
在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明： 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 （根据同余满足 + - *） 得证 不过还有一个拓展gcd 以后在来补坑 ...
分类：
其他好文 时间：
2019-04-20 21:05:40
阅读次数：
158
同余 同余是数论中一个重要的概念，若整数$a$与整数$b$除以正整数$m$的余数相等，则称$a$，$b$再模$m$意义下同余，记为$a\equiv b(mod\ m)$或$m|(a b)$。 同余基础性质 $1.$$a≡a (mod\ m)$，自反性 $2.$若$a≡b (mod\ m)$，则$b≡ ...
分类：
其他好文 时间：
2019-04-11 22:12:58
阅读次数：
195
按照题意，显然可以列出同余方程,k即为所求天数，再将其化为不定方程 ，那么对这个方程用扩展欧几里德算法即可得出k,q的一组解，但是方程有解的充要条件是(m – n) 和L不同时为零并且x – y是m – n和L的因子，扩展欧几里德算出的解才是方程的解 。 ...
分类：
其他好文 时间：
2019-04-11 19:21:36
阅读次数：
131
线性同余方程 定义 给定整数$a,b,m$，对于形如$ax\equiv b(mod\ m)$的同余方程我们称之为一次同余方程，即线性同余方程。 解线性同余方程 对于此类方程，我们可以用如下方法快速的求解。 $$ ax\equiv b(mod\ m)?m|ax b $$ 不妨设$ ym=ax b$，则 ...
分类：
其他好文 时间：
2019-04-10 20:25:04
阅读次数：
232
给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9). Output对于每组数据，输出一个整数表示满足条件的数 ...
分类：
其他好文 时间：
2019-04-09 20:41:05
阅读次数：
184
