hdu 5238 Calculator(线段树+中国剩余定理)
非常巧的一个题。
运算过多,肯定得用数据结构维护一些东西,这里要维护的是映射关系,运算的本质其实就是函数,也就是映射。
但是答案对29393取模,对0-29393的数维护映射在空间上和时间上都是撑不住的。
如果仔细观察这个数可以发现,这个数本身不是素数,但是可以分解为4个素数的乘积7*13*17*19。
如果你学过中国剩余定理,就应该知道已知一个数x对m1,m2,m
原创
2017-07-29 08:20:00 ·
391 阅读 ·
0 评论