题意就不说了。推几步就可以看出是一个杨辉三角。关键要用大数。
以前写过都是学校学的。话说没看到别人代码的时候一直认为大数的写法应该是开一个数组每一位保存0-9的数字然后模拟,事实上可以保存一个0-99,0-999,0-9999的数字,而且写法跟0-9差不多。我找了个前者模板改了好久总算改成后者了。
看来得找时间整理整理模板了
加上只推一半速度156ms还不错。
#include<cstdio>
#include<ctype.h>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<vector>
#include<cstdlib>
#include<stack>
#include<cmath>
#include<queue>
#include<set>
#include<ctime>
#include<string.h>
#include<string>
using namespace std;
#define ll long long
#define L 10000
#define MOD 1000000007
const int MAXN = 500;
template <class T>
inline void scan_d(T &ret) {
char c; ret=0;
while((c=getchar())<'0'||c>'9');
while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=getchar();
}
struct bign
{
int len, s[MAXN];
bign (int num=0)
{
memset(s,0,sizeof(s));
len = 0;
while(num)
{
s[len++]