文章分类 -  01位运算

摘要:递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。 示例1: 输入:A = 1, B = 10 输出:10示例2: 输入:A = 3, B = 4 输出:12提示: 保证乘法范围不会溢出 来源:力扣(LeetCode)链接:https:/ 阅读全文
posted @ 2021-11-01 17:51 爱慕6 阅读(155) 评论(0) 推荐(0)
摘要:编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。 示例: 输入: numbers = [1,2]输出: [2,1]提示: numbers.length == 2-2147483647 <= numbers[i] <= 2147483647 来源:力扣(LeetCod 阅读全文
posted @ 2021-11-01 12:58 爱慕6 阅读(59) 评论(0) 推荐(0)
摘要:求 a 乘 b对 p 取模的值。 输入格式 第一行输入整数a,第二行输入整数b,第三行输入整数p。 输出格式 输出一个整数,表示a*b mod p的值。 数据范围 1≤a,b,p≤1e18 输入样例: 3 4 5 输出样例: 2 #include<bits/stdc++.h> using names 阅读全文
posted @ 2021-10-31 23:53 爱慕6 阅读(77) 评论(0) 推荐(0)
摘要:求 a 的 b 次方对 pp 取模的值。 输入格式 三个整数 a,b,p ,a,b,p 在同一行用空格隔开。 输出格式 输出一个整数,表示a^b mod p的值。 数据范围 0≤a,b≤1e9 0≤a,b≤1e91≤p≤1e9 1≤p≤1e9 输入样例: 3 2 7 输出样例: 2 思路:这道题目给 阅读全文
posted @ 2021-10-31 23:28 爱慕6 阅读(132) 评论(0) 推荐(0)