四面體數 直角三稜錐

2021-09-25 14:04:20 字數 1093 閱讀 6995

在三維空間中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = k 圍成了乙個三稜錐。

整天與整數打交道的小明希望知道這個三稜錐內、上整點的數目。

他覺得數量可能很多,所以答案需要對給定的 m 取模。

輸入有 1 ≤ t ≤ 105 組資料。

每組資料中,輸入兩個整數 0 ≤ k ≤ 109 + 7, 1 ≤ m ≤ 109 + 7,意義如題目描述。

對於每組資料,輸出乙個整數,為三稜錐內、上整點的數目對 m 取模。
示例1

複製

4

0 60

1 60

29 60

29 100007

複製

1440

4960

四面體數三角錐體數是可以排成底為三角形的錐體(即四面體)的數。四面體數每層為三角形數,其公式是首n個三角形數之和,即n(n + 1)(n + 2) / 6。其首幾項為:1, 4, 10, 20, 35, 56, 84, 120...(oeis:a000292)

四面體數奇偶排列是「奇偶偶偶」。

2023年,a.j. meyl證明只有3個四面體數同時為平方數:1, 4, 19600。唯一同時是四面體數正方錐數的數是1(beukers(1988))。

它們可以在楊輝三角每橫行從右到左或左到右的第4項找到。

**

#includeusing namespace std;

const int inf=int_max;

const long long llinf=long_max;

const int mod=1e6+3;

typedef long long ll;

int main()

return 0;

}

直角三稜錐 抽象

時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 在三維空間中,平面 x 0,y 0,z 0,以及平面 x y z k 圍成了乙個三稜錐。整天與整數打交道的小明希望知道這個三稜錐內 上整點的數目。他覺得數量可能很多...

尤拉四面體體積應用

已知乙個三角形abc三點在空間內的座標,和空間某一點q到abc三點的距離,求q點到abc的距離。保證存在點q和abc不共線。第一行是樣例個數。每乙個樣例前三行是abc座標。最後一行是q到平面abc三點的距離。對於每乙個樣例,輸出乙個兩位小數。1 7.000000 49.000000 73.00000...

OpenGL實現四面體自轉 公轉

opengl實現四面體自轉 公轉 第乙個opengl程式 include include include include include gl glew.h include gl freeglut.h using namespace std float angle 0 float speed 0.2...