直角三稜錐 抽象

2021-08-19 03:28:28 字數 951 閱讀 8335

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 262144k,其他語言524288k

64bit io format: %lld

在三維空間中,平面 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

a+b+c<=k

a+b+c+d==k

0000插板

#includeusing namespace std;

#define ll long long

const int n=1e6+10;

int a[n];

int main()

*/cin>>n>>m;

ll a=n+1;

ll b=n+2;

ll c=n+3;

if(a%2==0)a/=2;

else if(b%2==0)b/=2;

else if(c%2==0)c/=2;

if(a%3==0)a/=3;

else if(b%3==0)b/=3;

else if(c%3==0)c/=3;

cout<<(a*b%m)*c%m<}

}

四面體數 直角三稜錐

在三維空間中,平面 x 0,y 0,z 0,以及平面 x y z k 圍成了乙個三稜錐。整天與整數打交道的小明希望知道這個三稜錐內 上整點的數目。他覺得數量可能很多,所以答案需要對給定的 m 取模。輸入有 1 t 105 組資料。每組資料中,輸入兩個整數 0 k 109 7,1 m 109 7,意義...

素描初習(一) 三稜錐

課上知識點記錄 1 單線 眉毛 頭髮 從左往右,從上往下 複線 不超三次 兩頭輕中間重 從左往右或往返 2 hb起形,鋪調子先軟後硬 8b6b4b2bhb。亮的地方最後處理。3 從明暗交界到反光由黑漸變,影子先實後虛 前面黑點 物體與影子的分界線要往影子這邊過度 4 暗部 影子鋪完,就用紙巾擦一遍 ...

利用滑鼠點選繪製出三稜錐

出處 http 大家寫文都不容易,請尊重勞動成果 這裡謝謝大家啦 這兩篇有相同的地方。要求 使用滑鼠左鍵,按下,再抬起,連續3次繪製出三稜錐的地面,再按下左鍵抬起繪製出三稜錐的頂點,並繪製出三稜錐。利用背面檢測法 思路 3v point三維點 class point 3v point 3v doub...