HDU5478 Can you find it (快速幂)

最新推荐文章于 2019-05-05 12:09:59 发布

原创最新推荐文章于 2019-05-05 12:09:59 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

数论（学）同时被 2 个专栏收录

10 篇文章

订阅专栏

快速幂

3 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题（编号5478）的解决方案。该题涉及快速幂运算及通过迭代查找满足特定条件的整数对。代码使用C++实现，主要功能包括快速幂计算和遍历寻找符合条件的解。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5478

#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
ll C;
ll quickpow(ll a,ll b)
{
    ll r=1,c=a;
    while(b)
    {
        if(b%2)
        r*=c;
        r%=C;
        c*=c;
        c%=C;
        b/=2;
    }
    return r;
}
int main()
{
    ll k1,b1,k2,a,b;
    int cas=1;
    int flag;
    while(~scanf("%lld%lld%lld%lld",&C,&k1,&b1,&k2))
    {
        flag=0;
        printf("Case #%d:\n",cas++);
        for(a=1;a<C;a++)
        {
            b=C-quickpow(a,k1+b1);
            if(quickpow(a,k1)==quickpow(b,k2))
            {
                printf("%lld %lld\n",a,b);
                flag=1;
            }
        }
        if(!flag)
        printf("-1\n");
    }
    return 0;
}