1457: 逢7拍手
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:48
Solved:29
Description
有n个人围坐一圈做游戏。游戏的规则是第一个人开始依次报数,第1个报1,第二个报2,依次类推。如果一个人要报的数字是7,或者7的倍数,或者数字当中含有7,那么用拍一次手代替,下一个人继续报。
例如,10个人,报到20时的顺序是: 1,2,3,4,5,6,拍手,8,9,10,11,12,13,拍手,15,16,拍手,18,19,20。
于是,每个人拍手的次数是: 0 0 0 1 0 0 2 0 0 0。
其中,第4个人在报14的时候拍了1次手,第7个人在报7和17的时候各拍了1次手。其余人没有拍手。
请你写一个程序,计算n个人,报到k时,每个人依次各拍了几次手。
Input
输入两个正整数n,k。分别表示n个人围坐一圈,报数从1到k(包括k)。
Output
输出n个数,分别表示从报数1开始,依次每个人拍手的次数。
Sample Input Copy
4 30
Sample Output Copy
2 1 2 1
HINT
人数n和报数k的数量都在正整数范围内。