fzu - 1752 Problem 1752 A^B mod C

题意：A^B%C（快速幂）

注意：直接由快速幂会溢出，要做优化不让溢出

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned __int64 LL;
LL solve (LL s,LL t,LL m)//防溢出
{LL ans = 0;while(t){if(t&1){ans += s;if(ans >=m)ans -= m;}s += s;if(s >= m)s -= m;t /= 2;}return ans%m;
}
LL fun(LL a,LL n,LL m)
{if(n == 1) return a % m;if(n == 0)return 1;LL temp = fun(a,n/2,m);temp = solve(temp,temp,m);if(n % 2 == 1){temp = solve (temp,a,m);}return temp%m;
}
int main()
{LL n,m,a;while(~scanf("%I64u%I64u%I64u",&a,&n,&m)){printf("%I64u\n",fun(a,n,m));}
}

fzu - 1752 Problem 1752 A^B mod C相关推荐

【FZU】Problem 2181 快来买肉松饼点双连通
传送门:[FZU]Problem 2181 快来买肉松饼题目分析:无向图找奇圈的问题.首先我们做tarjan求出点双连通块,每一个块中用黑白染色法得到最长的奇圈,然后这个奇圈中不参加游戏的小孩就是这 ...
【FZU】Problem 2217 Taxi 【暴力状压dp】
传送门:[FZU]Problem 2217 Taxi my code: my~~~code: ///* #include <stdio.h> #include <string.h ...
【FZU - 1759】Super A^B mod C （数论，快速幂，快速乘，欧拉降幂，指数循环节，模板）
题干: Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1&l ...
在LINUX中用cal命令解了一段人类文明历史 1752年 - 九月
以前听人说在Linux上能够查到一个很奇怪的月份,只是当时忘了那个特别的月份.今天在网上搜了一下,发现通过这个命令(月份)了解了一段人类文明历史. #cal 9 1752 九月 1752 一二三 ...
Linux万年历中1752年9月少了11天！！
今天在Linux系统中使用字符命令查看万年历,突然发现1752年9月份少了11天,感觉很奇怪!难道是万年历出错了?还是历史上根本就没有那几天?还是我的机子出现了问题?总之猜测了一切的可能,可都是没有依 ...
1752年9月奇怪的日历
当你在Linux的终端输入以下指令,你会发现一个很奇怪的现象 # cal -m 09 1752 September 1752 Mo Tu We Th Fr Sa Su 1 2 14 15 16 17 ...
翻翻棋（FZU - 2230）
题目链接:C - 翻翻棋来源: FZU - 2230 Problem Description 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右 ...
java 输出当月日历_java 实现打印当前月份的日历
实现当前日历的打印,当前日期用*来表示. 关键得出这个月的第一天是星期几. 基姆拉尔森计算公式 W= (d+2*m+3*(m+1)/5+y+y/4-y/100+y/400) mod 7 在公式中d表示 ...
根据日期推算星期和历法由来
太阳历和公历(儒略历与格里历) 现在世界上通用的历法--公历,有人曾似是而非地称之为"西历".其实,究其根源,这种历法并非产生于西方,而是产生于6000多年前的古埃及. ...

fzu - 1752 Problem 1752 A^B mod C

fzu - 1752 Problem 1752 A^B mod C相关推荐

最新文章

热门文章