BZOJ 3028 食物组合数学

最新推荐文章于 2025-08-16 12:20:10 发布

原创最新推荐文章于 2025-08-16 12:20:10 发布 · 3.9k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#BZOJ #BZOJ3028 #组合数学

BZOJ 同时被 2 个专栏收录

667 篇文章

订阅专栏

组合数学

16 篇文章

订阅专栏

本文探讨了母函数在解决数学计算问题中的应用，通过实例展示了如何利用母函数简化复杂的计算过程，提供了易于理解的方法。

题目大意：简单易懂自己看- -

去学了下母函数相关的东西- - 其实不难理解嘛- - 的说- -

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define M 510
#define MOD 10007
using namespace std;
int n;
char s[M];
int main()
{
	int i;
	scanf("%s",s+1);
	for(i=1;s[i];i++)
		(n=(n<<1)+(n<<3)+(s[i]-'0'))%=MOD;
	cout<<(n*(n+1)%MOD*(n+2)%MOD*1668%MOD)<<endl;
	return 0;
}