hdu-4762 大数处理数学公式

最新推荐文章于 2019-03-18 20:48:45 发布

原创最新推荐文章于 2019-03-18 20:48:45 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

hdu 专栏收录该内容

18 篇文章

订阅专栏

本文提供了一道编号为4762的HDU在线评测题目解决方案，该题涉及大数运算及分数约分。通过使用自定义的大数类模板简化了问题的解决过程，代码中实现了分数的约分并输出最终结果。

http://acm.hdu.edu.cn/showproblem.php?pid=4762

公式为 N/(M^(N-1))

有了以前的模板

大数类模板

直接改main函数就行、约分

int main()
{
    BigNum a,b;
    int M,N;
    int T;
    scanf("%d",&T);
    while(T--)
    {
       scanf("%d %d",&M,&N);
       a=M;
       b=a^(N-1);
       int i;
       for(int i=2;i<=21;i++)
       {
           while(N%i==0&& b%i==0)
           {
               N=N/i;
               b=b/i;
           }
       }
       cout<<N<<"/"<<b<<endl;
    }
}