首页 > 其他 > 详细

C - Raising Modulo Numbers (POJ - 1995)

时间:2018-02-14 15:30:08      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:问题   pow   name   sum   long   body   blog   快速   num   

- 题目大意

     给出数字,求解(A1B1+A2B2+ ... +AHBH)mod M.

- 解题思路

    简单的快速幂问题,套模板就行了。

- 代码

 

#include<iostream>

using namespace std;

long long powMod(long long a, long long n, long long p)
{
	long long ans = 1;
	for (; n > 0; n >>= 1)
	{
		if (n & 1)
			ans = ans * a%p;
		a = a * a%p;
	}
	return ans;
}
int main()
{
	int t, n, m, a, b;
	
	cin >> t;
	while (t--)
	{
		cin >> m >> n;
		long long sum = 0;
		while (n--)
		{
			cin >> a >> b;
			long long sum1 = powMod(a, b, m);
			sum = (sum + sum1) % m;
		}
		cout << sum << endl;
	}
}

  

C - Raising Modulo Numbers (POJ - 1995)

标签:问题   pow   name   sum   long   body   blog   快速   num   

原文:https://www.cnblogs.com/alpacadh/p/8448340.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号