题目链接 problem 实际上就是对于给定的\(n\)求一个最小的\(x\)满足\(\frac{x(x+1)}{2}=kn(k\in N^*)\). solution 对上面的式子稍微变形可得\(x(x+1)=2kn\).因为\(x\)与\((x+1)\)互质,所以将\(n\)质因数分解后,同种质因子肯定都位于\(x\)或\((x+1)\)中.\(10^{12}\)以内的整数质因数分解后种类不超过\(13\)种,所以可以暴力枚举每种质因子属于\(x\)还是\(x+1\). 然后分别得到\(a\…

###题目链接### 题目大意: 给你一个 x ,让你求出最小的正整数 n 使得 n * (n + 1) / 2  % x == 0 ,即 n * (n + 1)  % 2x == 0 . 分析: 1.由于 n * (n + 1) 为 2x 的倍数,故分离出它们各自的某个因数使得 k1 * k2 == 2x . 则令 k2 * b = n + 1 ,k1 * a = n .则有: 2.显然上述 一式 为不定方程,倘若先将 符号放到 a 里面,则系数分别为 k2 与 k1 ,有解 b 与 a 当且…

传送门 题意: 求最小的\(x\),满足\(\frac{x(x+1)}{2}\% n=0,n\leq 10^{12}\). 多组数据,\(T\leq 100\). 思路: 直接考虑模运算似乎涉及到二次剩余什么的,但比较复杂. 注意到比较特殊的就是,最后结果为\(0\),那么我们就考虑将问题转化为整除. 所以式子等价于\(n|\frac{x(x+1)}{2}\)即\(2n|x(x+1)\). 注意到\(n\)的范围,那么我们能\((O\sqrt{n})\)来枚举\(p,q\),满足\(pq=2n\…

考试的时候推出来了,但是忘了 $exgcd$ 咋求,成功爆蛋~ 这里给出一个求最小正整数解的模板: ll solve(ll A,ll B,ll C) { ll x,y,g,b,ans; gcd = exgcd(A,B,x,y); if(C%gcd!=0) return -1; x*=C/gcd,B/=gcd; if(B<0) B=-B; ans=x%B; if(ans<=0) ans+=B; return ans; } 大概就是这样. 说一下题: 可以将题目转化成求 $\frac{ans(an…

正题 题目链接:https://cometoj.com/problem/1479 题目大意 给出\(n\)求一个最小的\(x(x>0)\)满足 \[\left(\sum_{i=1}^xi\right)\equiv 0(\mod n) \] \(1\leq n\leq 10^{12},1\leq T\leq 100\) 解题思路 转成等比数列求和就是 \[\frac{i(i+1)}{2}\equiv 0(\mod n)\Rightarrow i(i+1)=2kn \] 从里面获得一下信息,考虑枚举…

这四个问题均是出自 http://goodmath.scientopia.org/2011/07/14/stuff-everyone-should-do-part-2-coding-standards/ . 我对这四个问题均持反驳的看法,下面是我的理由~ Q1:这些规范都是官僚制度下产生的浪费大家的编程时间.影响人们开发效率, 浪费时间的东西. A1: 其实很简单,因为统一编码规范可以造就代码风格的一致性.在团队里每个开发者所看到的代码,无论是自己写的或者是别人写的,都将有着统一的代码结构,有着…

这四个问题均是出自 http://goodmath.scientopia.org/2011/07/14/stuff-everyone-should-do-part-2-coding-standards/ . 我对这四个问题均持反驳的看法,下面是我的理由~ Q1:这些规范都是官僚制度下产生的浪费大家的编程时间.影响人们开发效率, 浪费时间的东西. A1: 其实很简单,因为统一编码规范可以造就代码风格的一致性.在团队里每个开发者所看到的代码,无论是自己写的或者是别人写的,都将有着统一的代码结构,有着…

Brian W. Kernighan 是一个伟大的技术作家,我买了他写的几乎所有书.他近些年的书我买的是 Kindle 电子版,不占地方. 以下是我手上保存的纸版书: Kernighan 的书大多与别人合作,它与 P. J. Plauger 和 Rob Pike 分别合作了两本书,参见图中左上角的两本和右下角的四本.右上角是著名的 K&R,中间第一本是 AWK,这两本书的合作者 D.M. Ritchie 和 A. V. Aho 都是拿了图灵奖的人.正中间那本<风格的要素>是<英文…