想哀号一声。。。- - //找到k1%23,k2%28,k3%33均为1的三个数 #include<cstdio> int main(){ int i=1,j=1,k=1;while((33*28*i-1)%23!=0) i++;while((23*33*j-1)%28!=0) j++;while( ...
分类：
其他好文 时间：
2016-10-05 17:24:20
阅读次数：
129
数学渣渣愉快的玩了一把数论，来总结一下几种常用的算法入门，不过鶸也是刚刚入门，
所以也只是粗略的记录下原理，贴下模板，以及入门题目（感受下模板怎么用的）
一、同余定理
简单粗暴的说就是：若 a-b == m 那么 a%m == b%m
这个模运算性质一眼看出。。。直接上入门水题：
Reduced ID Numbers
附AC代码（这个也没啥模板。。。。知道就好）
#includ...
分类：
其他好文 时间：
2016-07-09 20:56:07
阅读次数：
516
http://lightoj.com/volume_showproblem.php?problem=1214 这就是一道简单的大数取余。 还想还用到了同余定理： 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。 ...
分类：
其他好文 时间：
2016-06-01 16:50:18
阅读次数：
376
Description Edward 得到了一个长度为 N 的整数序列，他想找出这里面有多少个“幸运的”连续子序列。一个连续子序列被称为“幸运的”，当且仅当该子序列内的整数之和恰好是 K 的整数倍数。他请求你写一个程序来计算他喜欢的连续子序列个数. Edward 得到了一个长度为 N 的整数序列，他 ...
分类：
其他好文 时间：
2016-04-03 20:20:06
阅读次数：
269
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only i ...
分类：
其他好文 时间：
2016-04-02 13:31:58
阅读次数：
130
题目链接：http://lightoj.com/volume_showproblem.php?problem=1214 题意很好懂，同余定理的运用，要是A数被B数整除，那么A%B等于0。而A很大，那我就把A的每一位拆开，比如A是2341，那么2341=2000+300+40+1，然后你懂的... ...
分类：
其他好文 时间：
2016-03-27 21:23:12
阅读次数：
194
策略 ： 观察可知，1 或者是能被2整除的数都不会求余等于1， 仅仅须要推断一下是不是除1之外的奇数，在依次查找2^x（mod（n）） ?= 1就能够了难点：假设每次都是在原来的基础上×2 再推断 会超时。这时候，要用一下同余定理就能够了AC by SWS;题目链接：http://acm.hdu.e...
分类：
其他好文 时间：
2016-01-26 18:05:50
阅读次数：
150
第一节 同余定理1：如果 ac = bc (mod m)，那么 a = b (mod m / (m, c))第二节 剩余类和完全剩余系完全剩余系即是每个剩余类中任意取一数。定理1：x 过 m 的完全剩余系，那么若如果有与 m 互素的整数 a，ax 也过 m 的完全剩余系。定理2：m1 m2 是两个互...
分类：
其他好文 时间：
2015-11-13 18:28:39
阅读次数：
282
