向着曙光前进的博客

新手上路,请大佬笔下留情

swust.oj.303

取模(0303)

Time limit(ms): 1000
Memory limit(kb): 65535
Submission: 1658
Accepted: 534
Accepted
15级卓越班选拔C 16级卓越班选拔C 14级卓越班选拔C 14级卓越班选拔C

给你三个数X(1<=X<=10^100)、Y(1<=Y<=10^8)、Z(1<=Z<=10^4),你能计算出X^Y%Z的值吗?

Description

输入三个如上所描述的数X、Y、Z。多组输入。

Input

输出X^Y%Z的值。

Output

2 3 5
12345 2345 345
123456789123456789 19234321 2341
Sample Input

3
240
1825
#include <iostream>
#include <stdio.h>
#include<string.h>
using namespace std;

int main()
{
	char x[100];
	int y, z;
	while (cin >> x >> y >> z)
	{
		int t = 0;
		for (int i = 0; i < strlen(x); i++)
		{
			t = (t * 10 + x[i] - '0') % z;
		}//我也很迷啊,不知道这里是什么原理
		int ans = 1;
		while (y)
		{
			if (y % 2)
				ans = (ans*t) % z;
			y = y / 2;
			t = (t*t) % z;
		}//快速幂
		cout << ans << endl;
	}
	return 0;
}



阅读更多
个人分类: swustoj
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

swust.oj.303

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭