同余
文章平均质量分 71
Bill_Yang_2016
这个作者很懒,什么都没留下…
展开
-
[poj2142] 天平The Balance
题目描述现有一天平,质量为a和b的砝码,已知砝码数量不限且天平左右均可放砝码,现要求在天平上称出质量为c的物品。 编程求一种可行方案。要求:放置的砝码数量尽可能少;当砝码数量相同时,总质量尽可能少。输入格式输入数据有多组,每组占一行,从左到右分别为a,b,c。其中a!=b,a<=10000,b<=10000,c<=50000。输入数据以0 0 0终止。输出格式对应每组输入输出满足题目要求的两个数据原创 2017-01-03 16:42:41 · 639 阅读 · 0 评论 -
[模板] 扩展欧几里得算法详解
算法简介P.S.扩展欧几里得非常重要,本人在此纠结多时,将经验总结于此。 本算法由欧几里得辗转相除得出:int Gcd(int a,int b) { if(b==0)return a; else return Gcd(b,a%b);}如此简洁又高效的代码可以快速地解决最大公约数的问题,那么我们能否对其增加一些应用呢?算法应用扩展欧几里得算法主要应用在下面三个方面: ①求解不原创 2016-12-24 21:36:10 · 1114 阅读 · 0 评论 -
[POJ2769] Reduced ID Numbers
题目描述T.Chur在大学里教授不同群体的学生,每个学生都有一个独特的学生证号码(SIN),是0~10^6范围内的整数。但T.Chur觉得SIN的范围太大以至于不便于确定每个学生,故希望在每个组里都能找到最小的正整数m,使得当前组内的所有数对模m均不同余。输入格式输入数据的第一行是一个整数n,代表测试数据的组数。每一组测试数据以一个整数m(m<=100000)开始,代表在这个组中学生的数量,接下来的原创 2016-12-24 20:29:11 · 439 阅读 · 0 评论 -
[NOIP2012] 同余方程
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入格式输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。样例数据样例输入3 10样例输出7数据范围对于 40%的数据,2 ≤b≤ 1,000; 对于 60%的数据,2 ≤b≤ 50,000,000; 对于 100%的数据,2 ≤a,原创 2016-12-27 16:45:39 · 361 阅读 · 0 评论 -
[POJ2115] C Looooops
题目描述对于循环语句: for(variable=A;variable!=B;variable+=C)statement; 已知所有的数均要mod 2^k((即0 <= x < 2^k,1 <= k <= 32)),给出A,B,C和k的值,计算并输出statement执行的次数,如果为无限次,那么直接输出“FOREVER”。输入格式输入数据有多组,每组数据占一行,有四个整数A,B,C,k(0<=原创 2016-12-27 16:50:02 · 369 阅读 · 0 评论 -
[POJ2891] Strange Way to Express Integers
题目描述FJ正在读佳佳写的一本书,书中描述一种表示非负整数的方法:选择k个不同的正整数a1,a2,…,ak,对于某个整数m分别对ai求余对应整数ri,如果适当选择a1,a2,…,ak,那么整数m可由整数对组合(ai,ri)唯一确定。输入格式输入包含多组测试数据,对于每组测试数据:第一行包含一个整数k;第2到k+1行每行包含两个整数ai,ri。输出格式对于每组测试数据输出对应的非负整数m的值,若有多个原创 2016-12-27 16:55:40 · 439 阅读 · 0 评论 -
[HDU1573] X问题
题目描述求在小于等于N的正整数中有多少个X满足:X mod a[0]=b[0],X mod a[1]=b[1], X mod a[2]=b[2],…,X mod a[i]=b[i],…(0 < a[i] <= 10)。输入格式输入数据的第一行为一个正整数T,表示有T组测试数据。每组测试数据的第一行为两个正整数N,M (0 < N <= 1000,000,000 , 0 < M <= 10),表示X小原创 2016-12-27 17:02:01 · 561 阅读 · 0 评论 -
[HDU3579] Hello Kiki
题目描述Kiki是个可爱的女孩,她喜欢用不同的方式计数,比如:Kiki现在有X个硬币,她用不同的方式数了N次,每次她想都把硬币分成大小相等的组,并记录组数Mi和剩余的硬币数Ai。 一天Kiki的爸爸想知道硬币的数目,于是他查看了Kiki的记录,但是他迷茫了,聪明的你能帮帮他么?输入格式第一行输入测试数据的组数T,接下来有T组测试数据:每组测试数据包括三行:第一行为N,第二行是N个整数Mi,第三行对原创 2016-12-27 17:10:05 · 544 阅读 · 0 评论