笔试题:712的729次方的最后4位数是多少?

关注

原创最新推荐文章于 2026-08-09 12:51:27 发布 1.7k 阅读 AI 写同款· GEO 优化 ›

【LLM】ms-Swift框架下SFT与GRPO协同优化的高效训练策略本文深入探讨了ms-Swift框架下监督微调（SFT）与群组相对策略优化（GRPO）的协同训练策略，提升大型语言模型（LLM）的性能与效率。通过创新的架构设计和两阶段训练流程，结合GRPO的群组奖励估计与动态基线调整技术，显著优化了数学推理等任务的准确率。文章还分享了计算资源高效利用和参数调优的实战经验，为LLM训练提供了实用指导。阅读详情

问题：设计一个程序，求出712的729次方的最后4位数是多少？
大整数相乘问题,不能简单的乘,早就溢出了.所以要另辟蹊径.在相乘时每次取出后四位其余丢弃,不影响最后的四位数.
源代码如下：

#include <iostream>
#include <iomanip>
using namespace std;
 
int main()
{
int value = 1;
for(int i=1;i<=729;++i)
{
  value*=712;
  value%=10000;
}
//设置输出格式,4位,用0填充.
cout<<setw(4)<<setfill('0')<<value<<endl;
system("pause");
return 0;
}

如果我们注意到729 = 3^6,可以减少循环次数.

#include<stdio.h>
int main()
{
    unsigned long long  a3 = (712*712*712)%10000;
    unsigned long long a9 = (a3 *a3*a3)%10000;
    unsigned long long a27 = (a9 *a9*a9)%10000;
    unsigned long long a81 = (a27 *a27*a27)%10000;
    unsigned long long a243 = (a81 *a81*a81)%10000;
    unsigned long long a729 = (a243 *a243*a243)%10000;
    printf ("result=%d \n",a729);
    getchar();
    return 0;
}

文章转载自:我爱程序员 www.52coder.net

收录于