![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
Ypopstar
这个作者很懒,什么都没留下…
展开
-
LeetCode--50--Pow(x, n)
题目描述: 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 输入: 2.00000, 10 2.10000, 3 2.00000, -2 输出: 1024.00000 9.26100 0.25000 题意: 题目描述 题解: 快速幂 代码: class Solution { public double myPow(double x, int n) { long N = n; return N >= 0 ? quickMul(x, N) : 1.0 /原创 2020-06-25 21:24:07 · 104 阅读 · 0 评论 -
牛客网--204017--大吉大利
题目描述: 给定n个整数,依次为a1,a2,…,an。 求∑i=1n∑j=1n(ai&aj),&是二进制的与运算符。 输入描述: 第一行一个整数n. 第二行n个整数ai 输出描述: 一个整数表示上述求和式的答案. 输入: 5 1 2 3 4 5 输出: 33 题意: 题目描述 题解: 换成二进制运算 代码: #include<cstdio> #include<cs...原创 2020-03-28 18:21:02 · 483 阅读 · 0 评论 -
计蒜客--T2013--[NOIP2013]转圈游戏
题目描述: n 个小伙伴(编号从 0 到 n-1 )围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从 0 到 n-1 。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n − m号位置上的小伙伴走到第 0 号位置,第 n ...原创 2020-03-08 21:15:55 · 168 阅读 · 0 评论