A S 老师的公式
先把
算出来，可以发现 。
然后根据 ，用循环计算 ，每次乘法后取模，中间结果恰好 在 long long 范围内。
最后再对 long long 求一次 gcd 即可。
#include <bits/stdc++.h>
using LL = long long
展开全文
来个没算法基础也能通过本题的做法。
首先直接带入即可。
也非常好求，本质是一个等差数列的求和公式。我们可以写为：
对于，我们需要将到进行求和。我们可以先将算出来的进行化简，得出（为根据计算出来的系数），然后分别用平方和公式即可计算出
用同样的方式可以计算：首先根据刚刚算出的得出的结果，展开并合并系数
展开全文
详细写了A-C的题解
原博客题解地址：https://zhuanlan.zhihu.com/p/687290524
A题
不难发现前者除了 的时，其余时候均有 。
容易得到 。
小范围的时候 ，我们直接暴力计算二者的 。
不妨设前者为 ，后者为 。
当范围大起来之后，我们进行分类讨论。
若 为
展开全文
S 老师的签到
开始一看是动规的数字三角形的板子题，发现空间太大吃了一个罚时，之后，考虑对答案字符串每一个位置进行优化，发现需要考虑位置的可连接性，于是又吃一个罚时，再然后考虑深搜，优化了好几遍还是吃了几个罚时结束。
最后还是用到了数字三角形的动规并考虑了位置的可连续性，然后优化了好几次边界问题，感
展开全文
我这个一定是最简单的解法。
一开始我是被吓了一下的，10^6!的阶乘用计算机根本算不出来
但是我们人类有一门数学这个学科，所以我开始对这个式子进行分析
前面的求和其实就是n*(n + 1） / 2；后面的是n!，这两个式子都含有n，所以我开始分类讨论
当n为奇数时，n + 1就是偶数，所以(n +
展开全文
//两个数分别跑一下分解质因数 然后统计共同质因子的最小数量
//时间复杂度o（n√n）基本跑满 极限时间卡过
#include<bits/stdc++.h>
#define endl '\n'
#define GG() void(cout&
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
