HDU 1104 Remainder(BFS打印路径+数论)(%与mod的区别) - [S*I]SImMon_WCG______* - 博客园
题意：（注意题目中的%是指mod）开始给了你n, k, m。。。。每次由+m, -m, *m, modm得到新的N，继续对N这样的操作,直到(n+1) mod k== N mod k时结束。。。并且打印路径
%与mod的区别：%出来的数有正有负，符号取决于左操作数。。。而mod只能是正（因为a = b * q + r (q & 0 and 0 &= r & q), then we have a&mod q = r&&& 中r要大于等于0小于q）。。。。。
所以要用%来计算mod的话就要用这样的公式：a mod b = (a % b + b) % b
括号里的目的是把左操作数转成正数
&由于新的N可以很大，所以我们每一步都要取%，而且最后要mod k，正常来说每步都%k就行了，但是由于其中的一个操作是N%m,所以我们每一步就不能%k了（%k%m混用会导致%出来的答案错误），而要%(k *m)(其实%(k,m的公倍数都行))
然后，vis[这里放的要是遍历的点mod k (想清楚标记的目的是避免结果重复)]
而那四个操作避免过大则取余就可以了，而不需要取mod
记录路径，直接用string来累加路径就行了。。。
#include &iostream&
#include &string&
#include &queue&
#include &vector&
using namespace
const int M = 1000010;
int n, m, k,
bool vis[M];
struct Node
void Bfs()
memset(vis, 0, sizeof(vis));
queue &Node&
q1.step = 0;
q1.road = "";
q.push(q1);
vis[(n % k + k) % k] = 1;//
while (!q.empty())
Node q2 = q.front();
if (((n+1)%k + k) % k == (q2.num%k + k) % k)
printf("%d\n", q2.step);
cout && q2.road &&
q1.step = q2.step + 1;
for (int i = 0; i & 4; i++)
if (i == 0)
q1.num = (q2.num + m) %//取余就可以了，不需要取mod
q1.road = q2.road + '+';//记录路径
if (i == 1)
q1.num = (q2.num - m) %
q1.road = q2.road + '-';
if (i == 2)
q1.num = (q2.num * m) %
q1.road = q2.road + '*';
q1.num = (q2.num % m + m) % m %
q1.road = q2.road + '%';
if (!vis[(q1.num % k + k) % k])
q.push(q1);
vis[(q1.num % k + k) % k] = 1;
puts("0");
int main()
//scanf("%d", &t);
while (~scanf("%d%d%d", &n, &k, &m), n||m||k)//由正负的时候别用n+m+k
随笔 - 116当前位置： &
vac是什么意思
中文翻译英英解释反作弊系统加速卡交流电压瓦茨万吨醋酸乙烯休假真空度警告灯
例句与用法1.3 vae vac - ethylene copolymer emulsion plant : 50 . 000t y3 vae乳液装置： 5万吨年2.The remainder of vac will be sold as commodity富余的vac作为商品销售。 3.The first phase of engineering : 100 , 000t y vac plant第一期工程： 1年产10万吨vac生产装置4.Vc vac vinylchloride vinylacetate copolymer氯乙烯一乙酸乙烯酯共聚物5.The second phase of engineering : 100 , 000t y vac plant第二期工程： 1年产10万吨vac生产装置6.All applications must be submitted at a vac所有申请材料必须通过其中一家签证申请中心递交。 7.Optional modules require standard 100 - 240 vac , 50 60 hz wall service可选模块需要标准的100 - 240vac 8.Optional vac can save investment for the construction of the substation选配vqc软件，可节省变电站的投资。 9.Low voltage ac system operating voltages from 120 to 600 vac低压交流电系统中从120到600vac的电压称为低压。 10.Trans - vac refuse collection system真空垃圾收集系统&&更多例句：&&1&&&&&&&&
相邻词汇热门词汇的海词问答和网友补充：
相关词典网站：当前位置： &
chinese remainder theorem是什么意思
中文翻译百科解释孙子剩余定理中国剩余定理中国剩馀定理中国余数定理中国馀数定理:&&&&adj. 中国(人)的；中国(话)的。 the Chin ...:&&&&n. 1.剩余物，残余，剩余；剩下的人，残留者，其余的人 ...:&&&&n. 1.(能证明的)一般原理，公理，定律，法则。 2. ...
例句与用法1.New public - key traitor tracing schemes using chinese remainder theorem一种抗共谋的公钥叛逆者追踪方案2.On the chinese remainder theorem关于中国剩余定理3.Based on a one - dimensional cellular automata and the chinese remainder theorem , a new multi - secret sharing scheme was proposed in this paper摘要基于一维细胞自动机和中国剩余定理提出了一个新的多秘密共享方案。 4.The chinese remainder theorem technique increases the decryption data rate by a factor of four . two redundant blocks are added to adapt to the online partition of the multiplier and the variation of the length of中国剩余定理crt的采用，将解密速度提高了近4倍，作者提出一种冗余结构，使得在采用crt时乘法器可以有效的进行动态分割。 5.Using a multiplexer - based method , the datapath of the multiplier is reconfigurable to perform either one 1024 - bit - multiplication or two 512 - bit multiplications in parallel . the chinese remainder theorem increases the decryption data rate by a factor of 3 . 8数据通路的设计采用一种基于多选器的动态重构方法，其模乘法器可以执行一个1024位的模乘幂运算，也可以并行执行2个512位的模乘幂运算，从而支持基于中国剩余定理的加速策略。 6.Asymmetric - key cryptography , which we will discuss in chapter 10 , is based on some topics in number theory , including theories related to primes , factorization of composites into primes , modular exponentiation and logarithm , quadratic residues , and the chinese remainder theorem我们将在第十章中讨论非对称密钥密码学，非对称密钥密码学基于一些数论的论题，这些论题与素数、把复合数分解为素数的因数分解、模指数与模对数、二次剩余和中国剩余定理有关。 7.If the sharing secret algorithm based on chinese remainder theorem is expanded by database watermark , full watermark information can not only be recovered only with a part of watermark , but also the data for watermark can be reduced , moreover the performance can be improved significantly通过研究发现,如果将基于中国剩余定理的秘密共享思想加以扩展后应用于数据库水印算法,不仅能够基于部分数据恢复水印信息,而且水印数据的扩张大量减少,算法性能有更进一步的提高。 8.The author mainly realized the method of generating the large random numbers and judging the prime number using lehmann means , then three pairs of secure key with different lengths ( 256 bits , 512 bits , 1024 bits ) was generated to meet the demand of different security grade . in encryption module , modular multiplication arithmetic of large number was realized adopting addition chaining . in decryption module , extended euclid was used to get inverse , and the chinese remainder theorem was used to realize decryption , which increased the speed of decryption greatly作者主要实现了大随机数的生成、采用整除小素数和勒曼测试法判定素数，可以生成三种不同长度的密钥对( 256位、 512位、 1024位)来满足不同的加密安全等级的需求；加密模块中，选用了二进制序列的乘法方法，实现了大数模幂乘运算；解密模块中，引用了扩展的欧几里德法求逆元，并采用中国剩余定理实现解密过程，大大提高了解密速度。
相邻词汇热门词汇remainder怎么翻译及发音
沪江词库精选remainder是什么意思、英语单词推荐、用法及解释、中英文句子翻译、英语短语、英音发音音标、美音发音音标。
remainder的音标： 英音 [ ri'meind? ] ； 美音 [ ri'meind? ] remainder的中文翻译： 可数名词讲解：1.[一般作the remainder]【书面】其他人员；剩余物；剩余时间2.[usually sing.]【数】差数；余数3.廉价出售的图书；滞销图书动词讲解：[usually passive]廉价出售（书）
同义词：；，，，，；，，。
The remainder Biscuit
吃剩的饼干
A remainder merchant
买卖剩余图书的书商
The answer is 1010, remainder 1000.
商是1010，余数是1000。
He tossed back the remainder of his scotch.
他一口干掉了剩下的威士忌酒。
Within the remainder of the dielectric the net charge per unit volume remains zero
在电介质的其余部分，单位体积的静电荷仍为零。
The remainder of Al Qaeda and Taliban force may start new attacks.
盖达和塔利班组织残余势力可能发动新攻势。
Please calculate quotient and remainder.
请计算商和余数。
The remainder of the prompt is colored in cyan.
提示符中的其余部分则设置为青色。
The remainder is eliminated in the feces.
残留物由粪便中排出。
The remainder of the power stroke is an adiabatic expansion.
动力冲程的后段是绝热膨胀过程。
the part of the dividend that is left over when the dividend is not evenly divisible by the divisor
sell cheaply as remainders
the number that remai the number that when added to the subtrahend gives the minuend
something left after other parts have been taken away
a piece of cloth that is left over after the rest has been used or sold
英语单词推荐
2015remainder是什么意思由沪江网提供。}