K - Insertion Sort

最新推荐文章于 2021-05-15 17:22:15 发布

Amber0130

最新推荐文章于 2021-05-15 17:22:15 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43601103/article/details/87251651

本文深入解析了在VJudge平台上的一次竞赛代码，通过代码片段展示了如何使用C++解决复杂数学问题，包括大数运算、组合数学中的阶乘计算及模运算等。文章通过具体的编程实例，介绍了如何在给定的限制条件下，计算特定数学表达式的值。

https://vjudge.net/contest/278754#problem/K

#include<cstdio>
#define ll unsigned long long
using namespace std;
const int mod = 1e9+7;
ll t,ii,i,n,k,ans,sum,q,now;
int main()
{
    scanf("%llu",&t);
    for (ii=1; ii<=t; ii++)
    {
        scanf("%llu%llu%llu",&n,&k,&q);
        if(n < k)
        {
            ans = 1;
            for(i = 1; i <= n; i++)
                ans = ans*i%q;
            printf("Case #%llu: %llu\n",ii,ans);
            continue;
        }
        ans = 1;
        for(i = 1; i <= k; i++)
            ans = ans*i%q;
        now = (n-k-1+q)%q;
        sum = 1+now*now%q;
        sum%=q;
        sum=sum+(k*(((n-k)%q+q)%q)%q)%q;
        sum=(sum+(n-k-1))%q;
        ans=ans*sum%q;
        printf("Case #%llu: %llu\n",ii,ans);
    }
}