描述機智無比的g神今天完成了一天的任務，實在是無聊的緊，拿起一支筆在紙上畫起了三角形，邊長為1， 2， 3，.........
即使是無聊到這種程度，g神發達的大腦也在不停的思考，從頂部的點到沿著所畫出的邊到達底邊的方案有多少種呢。
結果可能比較大， 結果對1000003取餘。
例如，邊長為2的情況如下所示：
輸入第一行有乙個整數 t (1 <= t <= 1000) ，是三角形的個數。
接下來t行，每行乙個整數 n (1 <= n <= 10^18)，代表三角形邊長。
輸出輸出t行，每行代表方案數，結果對1000003取餘。
樣例輸入1
複製
312樣例輸出13
2找規律，找到的規律和階乘有關，要on求，肯定會t，就沒敢寫，後來想想對1000003區餘，因為是階乘，當比它大的時候就為0了848
#include#define x 1000003
long long int ans[x+2],anns[x+2];
int main()
scanf("%lld",&t);
for(int i=0;i=x)
anns[i]=ans[n];
} for(int i=0;i
求大三角形中三角形個數
一道筆試程式設計題要求求乙個大三角形中所有小三角形的個數，大約是下面這種情況 首先想到是的將問題由求邊長為n的三角形個數 求邊長為n 1的三角形個數 求邊長為1的三角形個數 1，回溯求得所有三角形個數。但是再仔細一看因為有重疊三角形和倒置的三角形，所以這個方法不可行。接著找到三角形個數由三部分組成 ...
經典演算法 （三）帕斯卡三角形（楊輝三角形）
楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在1654年發現這一規律的，比楊輝要遲393年，比賈憲遲600年。簡介 楊輝三角，是二項式係數在三角形中的一種幾何排列。在歐洲，這個表叫做帕斯卡三角形。帕斯卡 1623 1662 是在165...
三角形面積
算是自己第一道正式寫的演算法幾何吧，先從簡單的開始吧，加油！描述 給你三個點，表示乙個三角形的三個頂點，現你的任務是求出該三角形的面積 輸入 每行是一組測試資料，有6個整數x1,y1,x2,y2,x3,y3分別表示三個點的橫縱座標。座標值都在0到10000之間 輸入0 0 0 0 0 0表示輸入結束...