2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个 。 jyy将 ...
分类：
Web程序 时间：
2017-10-26 20:56:32
阅读次数：
217
一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 1079 中国剩余定理一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 ...
分类：
其他好文 时间：
2017-10-20 20:19:43
阅读次数：
140
分析：这道题一个一个枚举都能有70分...... 前60分可以用中国剩余定理搞一搞.然而并没有枚举分数高......考虑怎么省去不必要的枚举，每次跳都只跳a的倍数,这样对前面的式子没有影响,为了使得这个倍数最小从而不会WA掉，每次跳最小公倍数就可以了. ...
分类：
其他好文 时间：
2017-10-20 18:23:17
阅读次数：
112
这几天学了学中国剩余定理。。。。本来计划是一天学互质版一天学非互质版的，结果非互质版就学了好长时间。。。不过好在会证明了，考场上大力推一波应该是没问题的吧。。。 中国剩余定理是求形如x≡a1(mod m1),x≡a2(mod m2)......x≡an(mod mn)这样的方程组的通解 我们考虑一下 ...
分类：
其他好文 时间：
2017-10-17 22:59:30
阅读次数：
167
中国剩余定理 给出以下的一元线性同余方程组： 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 假设整数两两互质，则对任意的整数：，a_1,a_2\cdots,a_n方程组有解。 设并且 则解为 ...
分类：
其他好文 时间：
2017-10-16 09:43:40
阅读次数：
108
1 //x=a[i](mod m[i]) 2 LL CRT(LL n,LL *a,LL *m){ 3 LL M=1,ans=0; 4 for(int i=0;i<n;i++) M*=m[i]; 5 for(int i=0;i<n;i++){ 6 LL w=M/m[i]; 7 ans=(ans+w*i... ...
分类：
其他好文 时间：
2017-10-14 16:56:57
阅读次数：
96
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#problemId=1079¬iceId=350893 题意：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。 例如，K % 2 = 1, K % 3 = 2, ...
分类：
其他好文 时间：
2017-10-11 10:37:42
阅读次数：
187
emmm...，手动转载。 数论四大定理： 1.威尔逊定理 2.欧拉定理 3.孙子定理（中国剩余定理） 4.费马小定理 1.威尔逊定理 在初等数论中威尔逊给出了判定一个自然数是否为素数的充分必要条件： 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 或者这么写( p -1 )! ...
分类：
其他好文 时间：
2017-10-10 19:07:40
阅读次数：
156
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1079 题目：一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。 例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件 ...
分类：
其他好文 时间：
2017-10-10 01:26:21
阅读次数：
201
中国剩余定理： 国务院：中国油气人均剩余可采存储量仅为世界平均的6%... 咳咳，不对，不是这个 中国剩余定理，又名孙子定理： 听说过韩信点兵吗？ 韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信很快说出人数：1049。 韩信一定是读过《 ...
分类：
其他好文 时间：
2017-10-07 17:46:27
阅读次数：
198
