快速幂的数列递推

最新推荐文章于 2024-10-30 23:49:49 发布

Hormous的一天

最新推荐文章于 2024-10-30 23:49:49 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏：算法，入门

本文链接：https://blog.youkuaiyun.com/qq_40513946/article/details/78448005

算法，入门专栏收录该内容

12 篇文章

订阅专栏

本文提供了一个使用C语言进行大数运算的示例代码，通过快速幂运算实现了一个特定场景下的大数计算，展示了如何处理大整数并进行有效的模运算。

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

#include <stdio.h>
int main(void)
{
    __int64 a,n,ans,m,t,i;
    scanf("%I64d",&t);
    for (i=1;i<=t;i++)
    {	                    //简单的组数
        scanf("%I64d",&n);  //n是一个数
		m=n;                //先把m储存起来
		a=2;
		ans=1;
        //a=a%(int)(9973);	//把多余的给剪掉，感觉没用
        while(n>0)
		{
			if(n%2==1)      //如果是奇数，看起来ans-1+m就是得到的数字
                ans=(ans*a)%(int)(9973);
            n=n/2;
            a=(a*a)%(int)(9973);
        }
		printf("%I64d\n",(ans-1+m)%(int)(9973));
		}
    return 0;
}