Preparing NOJ

可重复最优组合分解问题

1000ms 65536K

Description:

对于任意正整数m,它的取2 组合数定义为

n是一个正整数,现在要求将n分解为若干个自然数的和,且使这些自然数的取2组合数的乘积最大。

对于给定的正整数n,编程计算最优分解方案的最大取2 组合数乘积的末尾有多少个0

Input:

文件的第1 行是正整数n

Output:

程序运行结束时,将计算出的最大取2 组合数乘积的末尾的0 的个数输出。

Sample Input:

5

Sample Output:

1

Note:

undefined

本题由旧版NOJ导入,来源:NUAA

Info

NOJ

Provider NOJ

Code NOJ1273

Tags

Submitted 1

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet