【数学基础】快速幂
来源:互联网 发布:航空医学知乎 编辑:程序博客网 时间:2024/06/01 07:24
快速幂
Time Limit 1000ms
Memory Limit 65536K
description
给定3个正整数a,b,m,求a^b % m的值。
input
输入数据第一行一个T(T<=100),表示测试数据的组数,接下来T行,每行3个数a,b,m,数据范围都在10^9以内。
output
输出结果。
sample_input
22 3 55 6 7
sample_output
31
#include <stdio.h>#include <stdlib.h>#define MAX 100010long long f(long long a,long long b,long long c);int main(){ long long n; while(scanf("%lld",&n)!=EOF) { long long b[MAX]; long long i,num1,num2,num3; for(i=0;i<n;i++) { scanf("%lld%lld%lld",&num1,&num2,&num3); b[i]=f(num1,num2,num3); } for(i=0;i<n;i++) printf("%lld\n",b[i]); } return 0;}long long f(long long a,long long b,long long c){ long long m=1; a=a%c; while(b) { if(b%2==1) { m=m*a%c; b--; } b>>=1; a=a*a%c; } return m;}
0 0
- 【数学基础】快速幂
- 【数学基础】【快速幂运算模板】
- [数学]快速幂运算
- 【codevs1851】越狱,快速幂数学
- 数学+矩阵快速幂 | 打表找规律+数学归纳
- 【矩阵乘法+快速幂】数学序列
- uva 11609 - Teams(组合数学+快速幂)
- 【专题】—【数学】—【矩阵快速幂】
- UVA11609 - Teams(组合数学+快速幂)
- 模板:(数学:矩阵快速幂)
- SDUT 3097-小鑫爱数学(快速幂)
- UVa 11609 Teams(快速幂+数学)
- HDU 4565 (数学推导 矩阵快速幂)
- 【BZOJ2326】[HNOI2011]数学作业【矩阵快速幂】
- BZOJ 1008: [HNOI2008] 越狱 数学 快速幂
- [BZOJ2326][HNOI2011]数学作业 矩阵快速幂
- ACdream 1007 a + b (数学+快速幂)
- 【快速幂、组合数学】BZOJ1008 [HNOI2008]越狱
- LeetCode - Pascal's Triangle
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 树莓派配置无线连接与无线AP热点
- hdu 3277 二分+拆点最大流
- iOS 如何进行逆向工程?
- 【数学基础】快速幂
- ios系列教程之用instruments来检验你的app
- [leet code] Combinations
- Sort Colors
- CGRectInset、CGRectOffset、等对比整理
- 最长公共子序列
- CMTimeMake和CMTimeMakeWithSeconds 详解
- Java "Hello World"
- 码农面试经验贴汇总