摘要："传送门" 题意： 求最小的$x$，满足$\frac{x(x+1)}{2}\% n=0,n\leq 10^{12}$。 多组数据，$T\leq 100$。 思路： 直接考虑模运算似乎涉及到二次剩余什么的，但比较复杂。 注意到比较特殊的就是，最后结果为$0$，那么我们就考虑将问题转化为整除。 所以式子 阅读全文

摘要：2019牛客暑期多校训练营（第九场） "题目链接" A.The power of Fibonacci 注意到模数为合数，并且可以拆为$2^9,5^9$，这样就相当于将原问题拆解成了规模比较小的情况。 通过$2^9,5^9$分别求出循环节，找到问题的解，之后$CRT$合并即可。 Code cpp in 阅读全文

摘要：2019 Multi University Training Contest 5 "Problem 6624~6633" A.fraction 先解决这样一个问题：找到最小的$x,y$，求解$\frac{a}{b}\leq \frac{x}{y}\leq \frac{c}{d}$。 这个问题可以递归 阅读全文