Thorough Repeater

摘要： 2018第一次多校的水题，数论。直觉做题法当然可以，但是有趣的是其中的证明（如果深究）。 阅读全文

摘要： 题意与分析 二分题。考虑到n的范围是$10^{12}$，注意到等比公式$S=a_1\frac{1 q^n}{1 q} (q\ne 1)$，可以看出，不论q有多大（1除外，这个时候$r=1,k=n$），你再怎么大q（也就是r）不会大过64（甚至可以更小）。 因此，穷举r，二分查找k即可。算k的时候完全 阅读全文