摘要: int quick(int a,int b,int c)//¿ìËÙÃÝ a^b mod c { long long ans=1; while(b) { if(b&1)ans=ans*a%c; a=a*a%c; b>>=1; } return ans; } 原理: n^k = (n ^ (k /2) 阅读全文
posted @ 2016-11-13 13:42 pandaB 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置 阅读全文
posted @ 2016-11-13 11:43 pandaB 阅读(244) 评论(0) 推荐(0) 编辑