摘要: 51Nod - 1381 硬币游戏 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子,这张桌子上有很多平行线(如下图所示)。两条相邻平行线之间的距离是1,硬币的半径是R,然后我们来抛硬币到桌子上,抛下之后硬币有时候会和一些直线相交(相切的情况也算是相交),有时候不会。 请你来计算一下抛 阅读全文
posted @ 2017-05-06 22:22 zhang--yd 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 51Nod - 1004 n^n的末位数字 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 Input 一个数N(1 <= N <= 10^9) Ou 阅读全文
posted @ 2017-05-06 22:08 zhang--yd 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 51Nod - 1639 绑鞋带 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环? 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起 阅读全文
posted @ 2017-05-06 22:01 zhang--yd 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 51Nod - 1035 最长的循环节 正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求<=n的数中,倒数循环节长度最长的那个数,假如存在多个最优的答案,输出所有答案中最大的那个数。 1/6= 0.1(6) 循环节长度为1 1/7= 0.(142857) 循环节长度为 阅读全文
posted @ 2017-05-06 21:19 zhang--yd 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 51Nod - 1013 3的幂的和 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 阅读全文
posted @ 2017-05-06 20:58 zhang--yd 阅读(399) 评论(0) 推荐(0) 编辑