我的竞争力是，有你们的帮助。

临近期末，最后一节数据结构的实验课上，无心写实验，不仅是不会，还有心理的烦躁。

跟旁边的你说了，想出去走走。没跟老师打报告，因为是小班教学，老师对我们总是没有理由的信任我们。

你说，你姐告诉你，（不好的大学教会我们努力的重要，好的大学告诉我们学习的境界）。

*

*

*

*

*

*

*

*

回来的时候，心情恰好，写写别的题目，放松一下。

1.求(2^99)%7

思路：脑中的二进制表：

2^99-1  是99个111……1111  组成    ，     1的个数是3的整数倍，而7是111组成，此时2^99-1 能整除111，即最后的结果是  1

2.(2^99)%5

思路：2^n 的末位数 只有4种：2,4,8,6；

此时，99%4=3，即末位为8，则是8%5=3.。。。。。。。。。。。。、

3.老鼠实验，有1000瓶药液，只有一瓶有毒，老鼠喝下毒药，有一晚的发作时间，第二天才能看到结果。

问：1）给一天晚上，最少需要多少老鼠才能识别这瓶毒药；

2)给两天晚上，最少需要多少老鼠才能识别这瓶毒药；

1）2^10=1024         10只

给每瓶毒药按二进制编号，1-1000，让10只老鼠分别喝下从第一位到第十位  二进制数  都为1的药瓶，若对应的老鼠死亡，则说明

1-1-1-1-1 -------1-1-1-1-1

某位为  1   ，当十位？？？？？？？？？？？？？

2）1000/8=125 < 128=2^7

可以分为8组，将1000份分为8组，每组，一个老鼠试吃，则必会死亡一只，此时，改组存在毒药，按1）方法可求出具体的毒药编号。

（未完成，突然发现自己忘了，突然又想不通了）