曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮,在威力上有了本质的提升。它有两个参数nnn、kkk,它会向每个编号为000 到kkk(包含两端)的位置iii 发射威力为Cinmod2333 的粒子流。 现在S...
曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮,在威力上有了本质的提升。它有两个参数nn、kk,它会向每个编号为00到kk(包含两端)的位置ii发射威力为Cinmod2333Cnimod2333的粒子流。 现...
曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮,在威力上有了本质的提升。它有两个参数nnn、kkk,它会向每个编号为000 到kkk(包含两端)的位置iii 发射威力为Cinmod2333 的粒子流。 现在S...
「SHOI2015」超能粒子炮・改 题目描述 曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮・改相比超能粒子炮,在威力上有了本质的提升。它有两个参数 nnn、kkk,它会向每个编号为 000 到kkk(包含两端)的位置...
「SHOI2015」超能粒子炮・改# 给你TT组询问,每组询问给定参数n,kn,k,计算k∑i=0(ni)mod2333∑i=0k(ni)mod2333. T≤105,n,k≤1018T≤105,n,k≤1018. 这题其实是LucasLucas定理的一个简单扩展。 方便起见,令p=2333p=2333. 首先利用LucasLucas定理化简所求和式,由(nm)≡(n/pm/p)×(n%pm%p)(...