1598: PL17 累进可除数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:5
题目描述
累进可除数:如果一个n位数的前1位组成的数能被1整除,前2位组成及的数能被2整除,...... ,前n位组成的数能被n整除,我们称这样的数为累进可除数。
例如:
123的前1位组成的数是1,能被1整除;
123的前2位组成的数是12,能被2整除;
123的前3位组成的数是123,能被3整除;
故123是一个累进可除数。
43的前1位组成的数是4,能被1整除;
43的前2位组成的数是43,不能被2整除;
故43不是累进可除数。
给定若干个正整数,请统计其中有多少个累进可除数。
输入
共一行,包含若干个正整数( 10 <= 正整数 <= 1000 ),整数之间以一个空格分隔。
输出
一个整数,表示累进可除数的数量。
样例输入 复制
123 43 5621
样例输出 复制
1