快速幂计算（简单计算器）

输入

第一行输入n,表示接下来要输入n组；

接下来n行，分别三个，a, b, s, 分别表示要操作的两个数，和操作符号，比如1 2 +，表示1+2，2 1000000000 ^，表示2的1000000000次方；

因为结果可能很大，所以都要与1000000007取模再输出；

输出

输出计算结果，用换行隔开；

C++代码

#include<iostream>
#define ll long long
using namespace std;
ll p = 1000000007;
ll quickpow(ll a, ll b) {ll ans = 1;while (b) { if (b & 1) ans = ans * a % p;a = a * a % p, b = b >> 1;}return ans % p;
}int main() {int i;cin >> i;while (i) {ll a, b;char s;cin >> a >> b >> s;if (s == '+') cout << (a % p + b % p) % p << endl;if (s == '-') cout << (a % p - b % p) % p << endl;if (s == '*') cout << ((a % p) * (b % p)) % p << endl;if (s == &

快速幂计算（简单计算器）相关推荐

A - 【深蓝】教科书般的亵渎 (Gym - 102072A )（矩阵快速幂+计算斐波那契数列）
"现在给大家展示一波教科书般的亵渎" "扭了扭了" 炉石传说是一款比较火的卡牌游戏,不同的卡牌间可以打出许多不可思议的配合. 炉石传说的战斗大部分由随从来完成. ...
快速幂(一个简单快速适合整数幂次的运算)
引文快速幂为什么快速呢,应为它将幂次方O(N)的复杂度降到了O(log2N)O(N)的复杂度降到了O(log_2^N)O(N)的复杂度降到了O(log2N),主要思想是将指数转换成二进制表示,然后 ...
UVA1374 Power Calcilus快速幂计算
题目:输入正整数n(1n1000),问最少需要几次乘法可以从x得到?例如,需要6次:=x*x,,,,,,计算过程中,x应总是正整数. 分析:每次可以从已经得到的状态数组中任选两个进行加法和减法,不能产 ...
【2020秋招笔试】百信银行：快速计算阶乘+快速幂
O ( l o g n ) O(logn) O(logn)时间复杂度的情况下计算 t ! t ! t! 和 a t a ^ t at. 快速幂计算在笔试中写过好多次了,万万没想到阶乘也可以. impo ...
根据递推公式构造系数矩阵用于快速幂
简单的例子 Fibonacci数列考虑 Fibonacci Fibonacci数列, F(n)=F(n−1)+F(n−2) F(n)=F(n-1)+F(n-2) 将右边两项看做是一个列向量的形式,令 ...
矩阵快速幂详解--用矩阵幂解决的多种问题
最经典的题目以及洛谷一大堆相似题斐波那契升级版,广义斐波那契等等,都是相关的题目.一般而言我们求解斐波那契无非是不断地向前迭代,但是这样的效率实在是太低了.对于nnn的规模如此之大的题目应该如何求解 ...
完全理解乘法快速幂及其两种写法的解析
an=?0≤n≤10105an=?0≤n≤10105 a^n=? \qquad 0 \le n \le 10^{10^5} 没错,乘法快速幂就是解决上述问题的. 乘法快速幂的思想可以看到,要求一个数 ...
矩阵小专题（矩阵快速幂+矩阵加速）
1.什么是矩阵? 矩阵(数学术语)_百度百科 2.矩阵快速幂首先要知道,只有n*n的矩阵能乘以自身(否则不符合矩阵相乘的条件) 然后要明白普通的快速幂的原理(本质是把幂次二分,代码如下) inlin ...
c语言的 pow函数是快速幂吗,leetcode 50. Pow(x, n)（快速幂）
就是一个二分法快速幂. 但是需要注意的问题是这里是实数,而且n可能为负. int的范围是-2,147,483,648 至 2,147,483,647.如果为-2,147,483,648那么直接n=-n ...

快速幂计算（简单计算器）

输入

输出

C++代码

快速幂计算（简单计算器）相关推荐

最新文章

热门文章

快速幂计算 （简单计算器）

输入

输出

C++代码

快速幂计算 （简单计算器）相关推荐

最新文章

热门文章

快速幂计算（简单计算器）

快速幂计算（简单计算器）相关推荐