HDU4633(Polya计数)

最新推荐文章于 2020-01-15 22:04:15 发布

ACdreamers

最新推荐文章于 2020-01-15 22:04:15 发布

阅读量1.8k

点赞数

分类专栏：组合数学

本文链接：https://blog.csdn.net/ACdreamers/article/details/9720983

版权

组合数学专栏收录该内容

26 篇文章 2 订阅

订阅专栏

题目：Who's Aunt Zhang

#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;
typedef long long LL;
const LL MOD=10007;

LL quick_mod(LL a,LL b)
{
    LL ans=1;
    a%=MOD;
    while(b)
    {
        if(b&1)
        {
            ans=ans*a%MOD;
            b--;
        }
        b>>=1;
        a=a*a%MOD;
    }
    return ans;
}

int main()
{
    LL tt=1,t,k,ans;
    cin>>t;
    while(t--)
    {
        cin>>k;
        ans=quick_mod(k,74);
        ans+=3*(2*quick_mod(k,20)+quick_mod(k,38))%MOD;
        ans+=6*quick_mod(k,38);
        ans+=8*quick_mod(k,26);
        ans%=MOD;
        ans*=quick_mod(24,MOD-2);
        ans%=MOD;
        printf("Case %I64d: %I64d\n",tt++,ans);
    }
    return 0;
}