在三維空間中,平面 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四面體數或三角錐體數是可以排成底為三角形的錐體(即四面體)的數。四面體數每層為三角形數,其公式是首n個三角形數之和,即n(n + 1)(n + 2) / 6。其首幾項為:1, 4, 10, 20, 35, 56, 84, 120...(oeis:a000292)4960
四面體數的奇偶排列是「奇偶偶偶」。
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...