bblss123的博客

Description可怕的流感在AC之城爆发了！AC之城有M个居民，每个人有一个ID编号，从0到M-1。由于病毒十分强大，每个人可能被多次感染。在流感爆发第一天，病毒携带者被我们称作“病原体”，他们的编号已知，病毒要靠他们传播。 在接下来的每一天，如果有一个前一天感染病毒的、编号为a的病人，以及一个编号为b的“病原体”，那么编号为p的居民将在今天被感染，其中p=(a*b)%M。另外，a和b不一定

2016 Multi-University Training Contest 1 1006 Solution

Little White learned the greatest common divisor, so she plan to solve a problem: given x,n,query ∑ni=1∑nj=1gcd(xi−1,xj−1)