JZOJ 4813 【NOIP2016提高A组五校联考2】running
running题目大意学校的操场可以看成一个由nn个格子排成的一个环形,格子按照顺时针顺序从00到nn-11标号。
小胡观察到有mm个同学在跑步,最开始每个同学都在起点(即00号格子),每个同学都有个步长aia_i,每跑一步,每个同学都会往顺时针方向前进aia_i个格子。由于跑道是环形的,如果一个同学站在nn-11这个格子上,如果他前进一个格子,他就会来到00。
求永远不会被跑到的格子的数目。
原创
2016-10-05 21:53:24 ·
1799 阅读 ·
0 评论