hdu 1394 母函数入门题
来源:互联网 发布:javascript 引号 转义 编辑:程序博客网 时间:2024/06/13 17:15
刘春英老师的母函数ppt:母函数PPT
这里写出母函数:(1+x+x^2+x^3+x^4…+x^n)(1+x^4+x^8+…x^k(k<=n))(1+x^9+x^18+…+x^(k<=n))…
展开:就是从左往右展开,两项两项乘起来,得到结果后再往右乘,a[i]保存的就是结果的x^i的系数,b[i]则是临时变量
#include<bits/stdc++.h>using namespace std;#define mod 1000000007#define PI acos(-1.0)#define INF 0x3f3f3f3ftypedef long long LL;typedef unsigned long long ULL;const int maxn=310;LL a[maxn],b[maxn];int n;int main(){ while(~scanf("%d",&n)){ if(!n)break; for(int i=0;i<=n;i++){ a[i]=1; b[i]=0; } for(int i=2;i<=17;i++){ for(int j=0;j<=n;j++){ for(int k=0;k+j<=n;k+=i*i){ b[k+j]+=a[j]; } } for(int j=0;j<=n;j++){ a[j]=b[j]; b[j]=0; } } printf("%lld\n",a[n]); } return 0;}
0 0
- hdu 1394 母函数入门题
- hdu 1028 母函数入门题
- hdu 1028 母函数入门
- 母函数入门~ HDU 2082/2079
- HDU 2082 找单词 (母函数入门)
- HDU 1286 欧拉函数入门题
- hdu 2082找单词 母函数入门模板
- HDU --- 1028 Ignatius and the Princess III 【母函数入门】
- HDU 2824 The Euler function【欧拉函数入门题】
- HDU 母函数简单题
- hdu--1286(欧拉函数入门基础)
- hdu入门搜索题
- hdu 565 入门题
- hdu 1848 hdu 1536 博弈论sg函数入门
- 母函数初期简单入门题练习
- 母函数 入门 + 模板
- 母函数 入门 + 模板
- 母函数入门+模板
- 第十四天学习笔记
- 「MICCAI 2016」Reading Note
- 用java实现自定义随机数发生器
- gdb调试多文件程序
- hibernate3.3.2学习笔记---将图片从本地读到数据库里
- hdu 1394 母函数入门题
- Hibernate(3.6)之初识
- css required,focus,valid和invalid介绍
- hdu2196 (树的直径)
- 软导作业
- MySql sqlstate代码大全
- C#中属性PropertyInfo的使用
- 【openjudge 计算概论(A)】[基础编程练习1]
- 如果一个进程出了问题,怎么判断它是否运行?能不能重启这个进程?尝试使用守护进程来操作