「SHOI2002」「LuoguP1291」百事世界杯之旅（UVA10288 Coupons）（期望，输出 - qwertaya - 博客园

　　1 /*

2 qwerta

3 P1291 [SHOI2002]百事世界杯之旅 Accepted

4 100

5 代码 C++，0.67KB

6 提交时间 2018-11-04 17:04:33

7 耗时/内存 30ms, 684KB

8 */

9 #include

10 #include

11 #include

12 using namespace std;

13 #define LL long long

14 LL fz[37];

15 LL fm[37];

16 int main()

17 {

18 int n;

19 scanf("%d",&n);

20 fm[0]=1;

21 for(int k=1;k<=n;++k)

22 {

23 //f[n][k]=f[n][k-1]+n/(n-k+1);

24 fm[k]=fm[k-1]*(n-k+1);

25 fz[k]=fz[k-1]*(n-k+1)+fm[k-1]*n;

26 for(int j=2;j<=1e3;++j)

27 {

28 while(fm[k]%j==0&&fz[k]%j==0)

29 {

30 fm[k]/=j;

31 fz[k]/=j;

32 }

33 }

34 }

35 if(fz[n]%fm[n]==0){cout<

36 int z=fz[n]/fm[n];

37 fz[n]%=fm[n];

38 for(int i=0;i<=log10(z);++i)

39 cout<<" ";

40 cout<

41 cout<

42 cout<

43 for(int i=0;i<=log10(fm[n]);++i)

44 cout<<"-";

45 cout<

46 for(int i=0;i<=log10(z);++i)

47 cout<<" ";

48 cout<

49 return 0;

50 }