PS:今天上午，非常郁闷，有很多单简基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

目题链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4187

题意：求多项幂和的对应系数，由于目题已给出公式，所以较单简。

关键是每一行第一列的值，只要用其余行的分数相加，1减去其和便可。

求 a/b + c/d 的和，可以化为：(a*d + b * c)/ (b*d),然后再约分便可。

求分数的差和求分数的和是一样的思绪。

本题即利用这个思绪：

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;#define LL long long
#define Maxn 405
LL f[Maxn][Maxn],g[Maxn][Maxn];
LL d;LL gcd(LL a,LL b)
{if(b == 0) return a;return gcd(b,a%b);
}
void init()
{memset(f,0,sizeof(f));memset(g,0,sizeof(g));f[0][1] = g[0][1] = 1;LL fz,fm;for(int i=1;i<=400;i++){fz = 0,fm = 1;for(int j=2;j<=i+1;j++){f[i][j] = i * f[i-1][j-1];g[i][j] = j * g[i-1][j-1];d = gcd(f[i][j],g[i][j]);if(d!=0){f[i][j] /= d;g[i][j] /= d;}fz = fz * g[i][j] + fm * f[i][j];fm *= g[i][j];d = gcd(fz,fm);if(d!=0){fz /= d;fm /= d;}}f[i][1] = fm - fz;g[i][1] = fm;}
}
int main()
{
#ifndef ONLINE_JUDGEfreopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);
#endifinit();int p;int m,r,c;scanf(" %d",&p);while(p--){scanf(" %d %d %d",&m,&r,&c);printf("%d ",m);if(f[r][c] == 0) printf("0\n");else if(f[r][c] % g[r][c] == 0) printf("%lld\n",f[r][c]/g[r][c]);else if(g[r][c] < 0) printf("%lld/%lld\n",-f[r][c],-g[r][c]);else printf("%lld/%lld\n",f[r][c],g[r][c]);}return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 打赌
飞机上，一位工程师和一位程序员坐在一起。程序员问工程师是否乐意和他一起玩一种有趣的游戏。工程师想睡觉，于是他很有礼貌地拒绝了，转身要睡觉。程序员坚持要玩并解释说这是一个非常有趣的游戏："我问你一个问题，如果你不知道答案，我付你5美元。然后你问我一个问题，如果我答不上来，我付你5美元。"然而，工程师又很有礼貌地拒绝了，又要去睡觉。　　程序员这时有些着急了，他说："好吧，如果你不知道答案，你付5美元；如果我不知道答案，我付50美元。"果然，这的确起了作用，工程师答应了。程序员就问："从地球到月球有多远？"工程师一句话也没有说，给了程序员5美元。　　现在轮到工程师了，他问程序员："什么上山时有三条腿，下山却有四条腿？"程序员很吃惊地看着工程师，拿出他的便携式电脑，查找里面的资料，过了半个小时，他叫醒工程师并给了工程师50美元。工程师很礼貌地接过钱又要去睡觉。程序员有些恼怒，问："那么答案是什么呢？"工程师什么也没有说，掏出钱包，拿出5美元给程序员，转身就去睡觉了。