數論分塊原理

數論分塊模板題： ,採用數論分塊可以優化到。 爲書寫方便以下都寫做n/i 首先我們要知道這一點：存在一些連續的x1，x2...xk，有n/x1=n/x2=...=n/xk。比如100/34=100/35=100/36=...=100/50。對於這些連續出現的，我們只需要知道出現次數，然後只用計算其中一個數就可以了，比如：(n/x1)*(xk-x1+1)。 現在要找出n,x1和xk的關係。 下圖用數

>>阅读原文<<