Wannafly挑战赛14 A-直角三棱锥

链接：https://www.nowcoder.com/acm/contest/81/A

来源：牛客网

题目描述

在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。

整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。

他觉得数量可能很多，所以答案需要对给定的 M 取模。

输入描述:

输入有 1 ≤ T ≤ 105 组数据。

每组数据中，输入两个整数 0 ≤ K ≤ 109 + 7, 1 ≤ M ≤ 109 + 7，意义如题目描述。

输出描述:

对于每组数据，输出一个整数，为三棱锥内、上整点的数目对 M 取模。

示例1

输入

输出

思路

算法即是数学！结果显然为：

ans=(N+1)(N+2)(N+3)6%K

ans=\cfrac{(N+1)(N+2)(N+3)}{6} \% K

AC代码

#include <iostream>
typedef long long ll;
using namespace std;int main()
{int T;cin >> T;while(T--){ll K,M;cin >> K >> M;ll a=K+1,b=K+2,c=K+3;ll ans = (a*b%(6*M)*c%(6*M)/6);cout << ans << endl;}return 0;
}

Wannafly挑战赛14 A-直角三棱锥相关推荐

Wannafly挑战赛14 A:直角三棱锥
题意: 链接:https://www.nowcoder.com/acm/contest/81/A 来源:牛客网在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z ...
Wannafly挑战赛14 A 直角三棱锥
题目描述在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 围成了一个三棱锥. 整天与整数打交道的小明希望知道这个三棱锥内.上整点的数目. 他觉得数量可 ...
Wannafly挑战赛14
A.直角三棱锥枚举推式子 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 LL g ...
牛客-直角三棱锥（公式推导）
题目:直角三棱锥思路:k是直角三棱锥的边在x,y,z上的长度,不妨在xoy平面考虑,以z轴上的顶点为初始点,在z轴方向上以单位长度下降,当初始长度为0时所包含整点个数为1,下降一个单位长度时增加3个 ...
【四面体数】直角三棱锥
链接:https://ac.nowcoder.com/acm/problem/15705 来源:牛客网题目描述在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + ...
Wannafly挑战赛14 F
Shero在秘密基地有一个专门研究活骸化的实验室. 实验室里面有一排从0开始标号的培养皿,初始的时候只有0号培养皿中有1个细胞. 因为是虚拟实验,所以可以认为培养皿有无限个. Shero观察发现,来自 ...
[Wannafly挑战赛2D-Delete]最短路
[Wannafly挑战赛2D-Delete]最短路题目描述给定一张 n 个点,m 条边的带权有向无环图,同时给定起点 S 和终点 T ,一共有 q 个询问,每次询问删掉某个点和所有与它相连的边之后 ...
Wannafly挑战赛18
Wannafly挑战赛18 A. 序列先考虑暴力,相邻两个树之间乘上给定的三种数,递推出下一个位置填什么,然后再check一下,最后一位是否为1即可.这样时间显然不行,但是给我们一种思路,就是中间的 ...
Wannafly挑战赛13 B-Jxc军训
Wannafly挑战赛13 B-Jxc军训链接:https://www.nowcoder.com/acm/contest/80/B 来源:牛客网题目描述在文某路学车中学高一新生军训中,Jxc正站 ...

Wannafly挑战赛14 A-直角三棱锥

Wannafly挑战赛14 A-直角三棱锥

题目描述

输入描述:

输出描述:

示例1

输入

输出

思路

AC代码

Wannafly挑战赛14 A-直角三棱锥相关推荐

最新文章

热门文章