DUTOJ-1009: K点连线

给定一个初始正整数n，我们需要在平面上适当的找尽量少的不同的点 M, 使对于每个正整数 k(k≤n) 至少一条直线上恰好通过 k 个点。

找到规律：从n往下的等差数列的求和，公差为2，分别求和到2或者1。
注意：求和数要用long long，否则数据会溢出

代码如下：

#include <iostream>
#include <stdio.h>
using namespace std;int main()
{long long n;long long M;while(scanf("%lld",&n)!=EOF){if(n%2==0){M = (n+2)*n/4;M %=1000000007;}else{M=(n/2 +1 )*(1+n)/2;M %=1000000007;}printf("%lld\n",M);}return 0;
}
//要用long long 否则超过M范围

DUTOJ-1009: K点连线相关推荐

js 计算在AB两点连线上，距离A点一定距离的点的坐标
/*** @description 获取在AB两点连线上,以AB为方向,距离A点,L处的点的坐标* @param A:{x,z} 点A* @param B:{x,z} 点B* @param L 距A点 ...
JavaScript|拖拽|仿Android手机九点连线开锁
最简单的JavaScript拖动代码 <script> var xx=0,yy=0; function a(v) { xx=event.x-v.offsetLeft; yy=event.y ...
求两点连线与其中一点为球心球的交点——赋MATLAB代码
在轨迹规划过程中,常将其它智能体视为具有一定半径的球形障碍物(或圆形障碍物).若求智能体与障碍物最近的边缘点,其本质即求两点连线与其中一点为球心球的交点. 求的方法有多种,这里采用雅克比矩阵的方法. ...
已知两点，求两点与原点连线的角度
/* 怎么求夹角:已知两点坐标要求其到原点连线的夹角, 那么我们可以用向量去做, 用向量的积除以向量模的乘积,在求其反函数, 然后转换为角度就可以知道其角度为多少了: 向量的模的乘积怎么算: sqrt ...
uni-app支付宝小程序map地图组件基础操作+画多边形+打点连线
我们可以参考uni-app官网链接地图块显示气泡标注和多边形 <mapv-if="longitude && latitude"style="wi ...
髂嵴最高点在哪里_两侧髂嵴最高点连线约平 ( )
[单选题]胸骨角两侧( ) [单选题]下列不属于非语言沟通技巧的是() [单选题]历史上护士的最初形象是() [单选题]护士作为管理协调者的角色是因为护士在临床护理中要() [简答题]湖泊受到大量有机 ...
unity3d:向量计算：获得两点连线的垂直向量，判断目标方位（前后左右）
获得两点连线垂直向量 /// <summary>/// 获取某向量的垂直向量/// </summary>public static Vector3 GetVerticalDir ...
百度地图显示多点连线+数字标注
百度地图显示多点连线+数字标注 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "ht ...
教您快速学会用制表描点连线法画双曲线
制表.描点.连线法绘制函数是初步认识函数图像的基础,现在教学都是多媒体教学,所以数学老师要掌握几何画板的使用,下面将以绘制[-7,7]闭区间内,y=8/x图像为例介绍制表.描点和连线画双曲线的过程. ...

DUTOJ-1009: K点连线

DUTOJ-1009: K点连线相关推荐

最新文章

热门文章