7.24知识小结

最新推荐文章于 2025-07-24 19:27:06 发布

GaoHuaChen

最新推荐文章于 2025-07-24 19:27:06 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏：假期学习

本文链接：https://blog.youkuaiyun.com/GaoHuaChen/article/details/81189316

假期学习专栏收录该内容

5 篇文章

订阅专栏

数论基础：

1.快速幂

借阅别的博客：https://blog.youkuaiyun.com/java_c_android/article/details/55802041#commentBox

#include <stdio.h>
#include <stdlib.h>
#define k 1000000007

long long PowerMod(long long a,long long b,long long c)

{

	int ans=1;

	a=a%c;

	while(b>0)

	{

		if(b%2==1)

			ans=(ans*a)%c;

		b/=2;

		a=(a*a)%c;

	}

	return ans;

}

int main(){

	long long a;long long b;

	while (~(scanf("%lld %lld",&a,&b)))
    {
        PowerMod(a,b,k);
        printf("%lld\n",PowerMod(a,b,k));
    }

    return 0;
}

QDUOJ上的例题

欧几里得部分听的太迷糊。