#1513. 「ALFR Round 3」D 核裂变
「ALFR Round 3」D 核裂变
题目描述
有 个放射性原子要进行 秒的裂变反应。如果在第 秒开始时原子 被 个中子轰击了,那它就会在第 秒内释放 单位能量,并向编号为 的所有原子各释放 个中子。这样,在第 秒开始时分别击中的 的中子数量都将增加 (如果 ,即这是最后一秒,那么被轰击的原子不会释放中子)。如果在这一秒开始时某个原子没被中子击中,则其不会释放能量与中子。
每一秒开始时,编号为 的原子都会被 个中子轰击。那么,从第 秒开始,到第 秒的终止时刻为止,每个原子会释放多少能量?
答案对 取模!
输入格式
第一行三个整数 ,表示原子的个数,反应的时间与每一秒开始时被轰击的原子数。
接下来一行 个整数 。
接下来 行输入每个原子的信息,格式如下:
第 行 个整数,第一个数为 ,接下来 个数 。
输出格式
输出 行,共 个数,第 个数是原子 从第 秒开始,到第 秒的终止时刻为止释放的总能量,答案对 取模。
样例
3 3 1
1
1 2
1 3
1 1
6 4 2
3 1000000000000000000 1
1
1 2
1 3
1 1
151723985 433897441 433897439
题目来源:洛谷 P11448