摘要: 数学题,寻找斐波那契取模后的周期T,然后求Mod_Fib(a^b % T)即可。 求a^b % T时要用快速幂来计算,详细方法为http://blog.csdn.net/kun768/article/details/42344897 #include #include using LLU = u... 阅读全文
posted @ 2015-03-04 16:20 Popco 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 循环赛日程表问题问题描述: 设有n(n = 2^k)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手比赛一场,且每位选手每天必须比赛一场,不能轮空。试按此要求为比赛安排日程: (1) 每个选手必须与其他n-1个选手各赛一场; (2) 每个选手一天只能赛一场; (3) ... 阅读全文
posted @ 2015-03-04 11:24 Popco 阅读(1000) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有n个牛肉汉堡和n个鸡肉汉堡给2n个孩子吃。每个孩子在吃之前都要抛硬币,正面吃牛肉汉堡,反面吃鸡肉汉堡。如果剩下的所有汉堡都一样,则不用抛硬币。求最后两个孩子吃到相同汉堡的概率。 正面不好思考,考虑最后两个孩子吃不同汉堡的概率。则根据概率相关知识,P(n) = (1 / 2) ^ (2... 阅读全文
posted @ 2015-03-04 10:05 Popco 阅读(130) 评论(0) 推荐(0) 编辑