Preparing NOJ

谁是冠军 【银色】

3000ms 65536K

Description:

ACM程序设计竞赛正在进行,谁是冠军呢?如果从1n给各位选手编号,sed认为只有选手的编号能被它的各位数字之和整除,才有可能是冠军。请帮助sed找出这些选手。

Input:

输入第一行为整数 n (1 ≤ n ≤ 1012)

Output:

输出一个数――sed所认为的、可能是冠军的选手数目。

Sample Input:

100

Sample Output:

33

Note:

本题由旧版NOJ导入,来源:“IBM南邮杯”团队赛2009

Info

NOJ

Provider NOJ

Code NOJ1117

Tags

Submitted 15

Passed 1

AC Rate 6.67%

Date 04/20/2019 10:03:10

Related

Nothing Yet