处理乘法取模爆long long 的方法

最新推荐文章于 2022-08-21 03:15:55 发布

爱生活爱丙妍

最新推荐文章于 2022-08-21 03:15:55 发布

阅读量3.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/yu_ming_cong/article/details/47271897

数论专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一段C++代码，利用快速幂模运算和高效求和算法来解决数学问题，包括定义了快速幂模运算函数和求和函数，并通过实例展示了如何应用这些函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> 
#include <cstdio> 
#include <cstring> 
#include <ctime> 
#include <cstdlib> 
#include <algorithm> 
#include <stack> 
#include <cmath> 
#include <vector> 
#define eps 1e-6 
#define INF 1000000007 
#define PI acos(-1.0) 
using namespace std; 
long long mod = 10000000000LL; 
long long multi(long long a, long long b, long long c) 
{ 
long long ret = 0; 
while(b) 
{ 
if(b & 1) 
{ 
ret += a; 
if(ret >= c) 
ret -= c; 
} 
a += a; 
if(a >= c) a -= c; 
b >>= 1; 
} 
return ret; 
} 
long long fastmod(long long a, long long b, long long c)//a^b mod c 
{ 
long long ret = 1; 
a %= c; 
for (; b; b >>= 1, a = multi(a, a, c)) 
if (b & 1) 
ret = multi(ret, a, c); 
return ret; 
} 

int main() 
{ 
long long sum = 0; 
for(int i = 1; i <= 1000; i++) 
sum = (sum + fastmod(i, i, mod)) % mod; 
cout << sum << endl; 
return 0; 
}