哈夫曼树
SSShigH
站在巨人的肩膀上看世界
展开
-
哈夫曼树
SSSSSSS://转载 2018-03-25 14:27:33 · 104 阅读 · 0 评论 -
Find The Multiple哈夫曼思想
题目的意思是求解一个数(只由0,1组成),这个数是n的倍数;最开始应该是mod[i]=mod[i/2]*10+i%2求这个数模n是否等于0;如果说等于0就说明这个数是n的倍数但因为mod[i]中储存的数字会过大,所以可以根据同余方程采取一步一模的思想 同余模定理(a*b)%n = (a%n *b%n)%n(a+b)%n = (a%n +b%n)%n两个数乘积的模等于两个数模的余数的乘积#in...原创 2018-03-25 16:01:13 · 182 阅读 · 0 评论