P8692 [蓝桥杯 2019 国 C] 数正方形--输出取模余数

P8692 [蓝桥杯 2019 国 C] 数正方形

题目

解析

这是数学题 T^T

不过对于这种题目都说了结果非常大的题,得开long long【不开long long 见ZZ

然后还有点要说的就是,为了缩减计算量,这种要求结果输出模后余数的题,我们可以在计算过程中就对其取模。【如:下列代码中在for循环中的ans+=时取模】

代码

cpp 复制代码
#include <iostream>
#include <vector>
#include <set>
#include <string>
#include <algorithm>
#include <math.h>
#include <queue>
#include <climits>  // 包含INT_MAX常量
#include <cctype>
using namespace std;
int n;
long long ans;

int main() {
	cin >> n;
	for (int i = 1; i < n; i++) {
		ans += i*(long long) (n - i) * (n - i) ;
	//这一步是最巧妙的,得学!
		ans%=1000000007;
	}
	cout << ans;
	return 0;
}
相关推荐
Eloudy1 小时前
简明量子态密度矩阵理论知识点总结
算法·量子力学
点云SLAM1 小时前
Eigen 中矩阵的拼接(Concatenation)与 分块(Block Access)操作使用详解和示例演示
人工智能·线性代数·算法·矩阵·eigen数学工具库·矩阵分块操作·矩阵拼接操作
算法_小学生3 小时前
支持向量机(SVM)完整解析:原理 + 推导 + 核方法 + 实战
算法·机器学习·支持向量机
iamlujingtao3 小时前
js多边形算法:获取多边形中心点,且必定在多边形内部
javascript·算法
算法_小学生3 小时前
逻辑回归(Logistic Regression)详解:从原理到实战一站式掌握
算法·机器学习·逻辑回归
慕容白 MU3 小时前
新唐51单片机看门狗配置流程
c语言·单片机·嵌入式硬件·51单片机
DebugKitty4 小时前
C语言14-指针4-二维数组传参、指针数组传参、viod*指针
c语言·开发语言·算法·指针传参·void指针·数组指针传参
qystca4 小时前
MC0241防火墙
算法
charlie1145141914 小时前
设计自己的小传输协议 导论与概念
c++·笔记·qt·网络协议·设计·通信协议
邹诗钰-电子信息工程5 小时前
嵌入式基础知识复习(C语言)
linux·c语言·vim