hdu 3481 3482

Good Serial Inc.比较简单；

#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1000009
#define ll long long
using namespace std;
const ll mod=;
ll f[maxn];

int main()
{
    ll n,m;
    f[]=;
    for(ll i=;i<maxn-;i++)
    {
        f[i]=f[i-]*i;
        if(f[i]>mod)f[i]%=mod;
    }
    while(scanf("%lld%lld",&n,&m)&&(n+m)>)
    {
        ll ans=;
        if(n<m||m==||m==)
        {
            while(n>)
            {
                if(n&)ans*=m;
                if(ans>mod)ans%=mod;
                n>>=;
                m*=m;
                if(m>mod)m%=mod;
            }
        }
        else
        {
            ans=f[m]+m;
            if(ans>mod)ans%=mod;
        }
        printf("%lld\n",ans);
    }
    return ;
}

Bad Serial Inc.稍微复杂点，但是还是比较好理解的；

dp[i][j]表示长度为i的数组最后j位相同的数目；

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define maxn 109
#define ll long long
#define mod 987654321
using namespace std;

ll dp[maxn][];

int main()
{
    ll n,m;
    while(scanf("%lld%lld",&n,&m)&&(n+m)>)
    {
        if(m==){puts("");continue;}
        if(m==)
        {
            if(n==)puts("");
            else puts("");
            continue;
        }
        memset(dp,,sizeof dp);
        dp[][]=m;
        for(int i=;i<=n;i++)
        {
            for(int j=;j<m;j++)
            {
                if(dp[i][j]>mod)dp[i][j]%=mod;
                dp[i+][j+]+=dp[i][j]*(m-j);//后一位与前j位都不相同
                for(int k=;k<=j;k++)
                    dp[i+][k]+=dp[i][j];//后一位与前j位的某一位相同
                if(j>||i==)
                {
                    for(int k=;k<m-;k++)
                        dp[i+k][]+=dp[i][j];//连续多少位相同
                }
            }
        }
        ll ans=;
        for(int i=;i<m;i++)
            ans+=dp[n][i];
        cout<<ans%mod<<endl;
    }
    return ;
}