bzoj 3142: [Hnoi2013]数列数学

_beginend

于 2017-05-21 10:13:43 发布

阅读量375

点赞数

分类专栏：数学

本文链接：https://blog.csdn.net/qq_33229466/article/details/72594218

版权

数学专栏收录该内容

53 篇文章 0 订阅

订阅专栏

这篇博客介绍了小T在学习股票投资时遇到的数列问题。具体情境是在F公司股票疯涨的K天内，每天价格比前一天至少高出1且不超过M，而整个数列的增长度不超过M(K-1)。博客内容包括题意解析、问题分析以及可能的解决方案代码。

摘要由CSDN通过智能技术生成

题意

小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K-1)

分析

懒得打了，题解

代码

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

typedef long long LL;

int ksm(int x,int y,int p)
{
    int ans=1;
    while (y)
    {
        if (y&1) ans=(LL)ans*x%p;
        x=(LL)x*x%p;y>>=1;
    }
    return ans;
}

int main()
{
    int k,m,p;LL n;
    scanf("%lld%d%d%d",&n,&k,&m,&p);
    printf("%d",((LL)n%p*ksm(m,k-1,p)%p-(LL)m*(m+1)/2%p*ksm(m,k-2,p)%p*(k-1)%p+p)%p);
    return 0;
}