快速幂模板
Guapifang
这个作者很懒,什么都没留下…
展开
-
LeetCoe 372. 超级次方 --快速幂+修改输入幂为字符串
超级次方 你的任务是计算 ab 对 1337 取模,a 是一个正整数,b 是一个非常大的正整数且会以数组形式给出。 示例 1: 输入:a = 2, b = [3] 输出:8 示例 2: 输入:a = 2, b = [1,0] 输出:1024 示例 3: 输入:a = 1, b = [4,3,3,8,5,2] 输出:1 示例 4: 输入:a = 2147483647, b = [2,0,0] 输出:1198 提示: 1 <= a <= 231 - 1 1 <= b.length <.原创 2021-12-05 14:59:24 · 347 阅读 · 0 评论 -
2019暑期牛客网多校赛第五场B题--矩阵快速幂*
链接:https://ac.nowcoder.com/acm/contest/885/B 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 You are given four positive integers x0,x1,a,bx_0, x_1, a, bx0,x1,a...原创 2019-08-02 20:57:26 · 207 阅读 · 0 评论 -
LeetCode 1498. 满足条件的子序列数目--分区间算组合数+快速幂取模
满足条件的子序列数目 给你一个整数数组 nums 和一个整数 target 。 请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。 由于答案可能很大,请将结果对 10^9 + 7 取余后返回。 示例 1: 输入:nums = [3,5,6,7], target = 9 输出:4 解释:有 4 个子序列满足该条件。 [3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9) [3,5] -> (3.原创 2020-10-18 21:25:59 · 256 阅读 · 0 评论 -
快速幂模板和处理大数据的快速幂模板
快速幂模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1000000007; ll qsm(ll a,ll b) { ll ans = 1,base = a; while(b != 0) { if(b & 1) ...原创 2019-08-02 21:45:51 · 145 阅读 · 0 评论