摘要:
数学题(概率题)题意:有牛和车躲在门内,你做一个选择,但是还不能看答案,然后知情人会帮助你,你会打开几个门里面全是牛,但是注意一点,知情人知道你选的那个门里面是牛还是车,但即便他知道是牛他也不能告诉你。知情人打开门后,你必定重新选择另一个门(要是可能保持不变的话又不同了),问你这次选到车的概率多少这题一开始看错题意,想了很久觉得这题怎么这么难,后来才搞清楚其实就是一不计算输入a,b,c, a牛,b车,知情人会一次性打开c个门(注意是一次性全部打开c个门,要是一次打开一个的那完全不同了,另外还注意一点,如果你选的就是牛,虽然知情人能打开c个门,但是它不能打开你那个,而题目有一个条件 0<= 阅读全文
摘要:
数论题:幂取模给出a和n,求a^n的前3位和后3位关于求后3位,就是一个二分并且模1000即可,至于怎么求前3位,需要一些数学分析我们来看一大数nn可以写成n=10^b,这个a是个小数所以b=i+d,i是整数部分,d是数部分则n=10^(i+d)=10^i * 10^d这里很重要,10^i其实有什么用?i是整数,所以10^i一定是1000…………000,然后*10^d,d是一个小于1的小数(别忘了是b的小数部分)所以决定n这个大数会出现什么数字的,是10^d,10^i只是给10^d起到往后移动小数点的作用所以我们要知道10^d另外我们知道0<=d<1,所以 10^0 <= 1 阅读全文