【洛谷比赛】[LnOI2019]长脖子鹿省选模拟赛 T1 题解

　　今天是[LnOI2019]长脖子鹿省选模拟赛的时间，小编表示考的不怎么样，改了半天也只会改第一题，那也先呈上题解吧。

T1：P5248 [LnOI2019SP]快速多项式变换(FPT)

　　一看这题就很手软，没有告诉具体多项式到底有多少项，只好一个一个暴力枚举，但是这也不现实，于是小编就开始骗分，还一分也没骗着。赛后小编看到的题解，才明白这是一道转进制的题，将十进制转换成m进制，m^0,m^1,m^2这不刚好对应上m进制的单位吗？所得结果刚好就是问题的解。那么用短除法模拟算出m进制下f（m）的每一位，输出即可，代码如下：

#include<iostream>
#include<cstdio>
using namespace std;
int m,f,a[10000],k=0;
int main()
{
    scanf("%d%d",&m,&f);
    //cin>>m>>f;
    for(int i=1;;i++)
    {
        a[++k]=f%m;
        f/=m;
        if(f==0) break;
        
    }
    printf("%d 
",k);
    //cout<<k<<endl;
    for(int i=1;i<=k;i++)
    printf("%d ",a[i]);
    //cout<<a[i]<<" ";
    return 0;
}

　　随便一写发现wa了一大片。

　　进过深思熟虑后发现忘了注意数据规模：

 　　10^18，int不爆才怪呢，匆匆一改就过了。

// luogu-judger-enable-o2
#include<iostream>
#include<cstdio>
using namespace std;
unsigned long long m,f,a[10000],k=0;
int main()
{
    scanf("%lld%lld",&m,&f);
    //cin>>m>>f;
    for(int i=1;;i++)
    {
        a[++k]=f%m;
        f/=m;
        if(f==0) break;
        
    }
    printf("%lld 
",k);
    //cout<<k<<endl;
    for(int i=1;i<=k;i++)
    printf("%lld ",a[i]);
    //cout<<a[i]<<" ";
    return 0;
}

　　T2，T3，T4的题解小编后续也会加进来……