问题 F: 接化发

问题 F: 接化发

时间限制: 1 Sec  内存限制: 128 MB
提交: 373  解决: 122
[状态] [讨论版] [提交] [命题人:]
题目描述

        sj学姐有一项神奇的技能,接化发:sj的防御力为k,对于力量值为p的攻击,sj学姐可以将自身受到的伤害变为pk取模,如力量p5,防御力k3,则sj学姐所受伤害为5%3=2 

        显而易见,sj学姐可能受到的伤害共有k个,即0、1、2......k-1,cp学长作为acm队霸,可任意打出力量值从0到n(包括n)的攻击,cp学长想知道对于每个sj学姐可能受到的伤害d,共有几个力量p可对sj学姐造成伤害d。

输入

        输入两个正整数n(0<=n<=1000000)k(1<=k<=100000),分别表示cp学长能打出的最大力量值和sj学姐的防御力。

输出

    输出k行,第i行表示可对sj学姐造成伤害i-1的力量p的数量。

样例输入 Copy
5 3
样例输出 Copy
2
2
2