岂曰无衣，与子同袍

题意简述：思路分析：组合计数12乘法逆元逆元的定义逆元的求法快速幂code view题意简述：有一个 H 行 W 列的网格。Iroha 现在站在左上角 (1, 1)。 她每次会向右或向下走，直到走到右下角 (H, W)。唯一的限制是，她不能走到左下方的 A 行 B 列。求行走的方案数对 10 9 + 7 取模数据范围：...

传送门这道题看起来是一道很水的数论题实际上就是一道很水的数论题Σ( ° △ °若Gcd(x,y)=pGcd(x,y)=pGcd(x,y)=p，则Gcd(x/p,y/p)=1Gcd(x/p,y/p)=1Gcd(x/p,y/p)=1所以我们枚举素数ppp，求出N/pN/pN/p以内的互质的数的对数，然后每一个ppp之下的答案求和就是最终答案而欧拉函数的意义就是这个数以内与它互质的数的个数，所...

BabyStepGiantStepBabyStepGiantStepBabyStepGiantStep 算法，缩写为BSGSBSGSBSGS，即大步小步算法，，拔山盖世算法用于求解同余方程 ax≡b(modp)a^x≡b(mod p)ax≡b(modp) ,其中(a,p)=1(a,p)=1(a,p)=1首先，我们可以先分析一下xxx的范围（这个地方我觉得网上很多题解都没有讲到，只是列出了范围而...

快速幂的思想比较简单 利用了二进制来进行优化比如我们要求2^13朴素的算法就是将2连乘13次而快速幂是这么做的：13的二进制是1101 那么 213=21 * 2^4 * 2^8 就只需要计算这些值就可以了 实现时用了一个累乘器，每次判断如果这个数的最右是1的话就让ans乘一下累成器快速幂可以降到log的级别LL Pow(LL a,int b) { LL ans=1; ...

文章目录素数定理整数的标准分解（唯一分解）互质：素数定理整数的标准分解（唯一分解）互质：互质（Coprime）：两个数没有公共的因数（除1以外），则这两个数互质。将互质的两个数分别唯一分解后，两个积式中不会出现相同的质数。...

文章目录概念求法：欧几里得算法（辗转相除法）例题NOIP2009 Hanksongcd与lcm概念（对多个数当然是不成立的）求法：欧几里得算法（辗转相除法）欧几里得算法例题NOIP2009 Hankson另外一个思路：考虑gcdgcd与lcm设a=cg,b=dg,l=cdg，且(c,d)=1只需求c和d的差值最小l/g=cd，对l/g分解因数并判断两个因数是否互质单...

原题链接法一：法二：

What(是什么——定义) 欧几里德算法(Euclidean algorithm)是求两个正整数之最大公因子的算法。 设两数为a、b(a>b)，求(a，b)的步骤如下: ①用a除以b，得a=bq+r1(0≤r1)。 ②若r1=0，则(a，b)=b; ③若r1≠0，则再用b除以r1，得b=r1q+r2 (0≤r2).若r2=0，则(a，b)=r1，若r2≠0，则继续用

其实我暂时还不能非常好地解释，不过结论很好记不过我目前还没有发现这个东西有什么用（或许以后搞得多了就知道了，所以就先这样吧

解释一下 (1)是将分母往小了取 整个值就偏大然后这一列数就有了一个周期 但是由于最后一个周期可能不完整，最后就下取整一下推过去第三步就是如果周期是完整的话，后面一堆分数加起来就有log(2,n)那么多，再加上最前面的1（2）式同理可得 是把分母往大了取...

传送门&校内OJ3799这又是一道打表 找规律的题目首先这个题目描述就不好懂（我总疑心这个题目描述有错别字 应该是任意两段吧 还有“左右”是什么意思也许是从左，从右？）但是这并不能阻挡我们做题数学上来先打表，于是我们先打个表看看字典序最小 第一项肯定就是 1了又要满足条件1，所以第二项就应该是2然后第三项可以是1第四项1,2都不能满足条件1，那就是3···我们...