給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。
輸入格式：
乙個數輸出格式：
結果輸入樣例#1： 複製
6
輸出樣例#1： 複製
6
對於30%的資料，n<=4000
對於70%的資料，n<=4*10^9
對於100%的資料，n<=10^15
楊輝三角形的前七行：
1 1 1 1 2 1 1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
orz
//luogu-judger-enable-o2
#include#define int long long
const
int mod = 1000003
;inline
intread()
while(c >= '
0' && c <= '9')
return x *f;
}int b[62
], n;
int fastpow(int a, int
p)
return
base %mod;
}main()
洛谷 P1762 偶數
洛谷 p1762 偶數 給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。輸入格式 乙個數 輸出格式 結果 輸入樣例 1 6 輸出樣例 1 6 對於30 的資料，n 4000 對於70 的資料，n 4 10 9 對於100 的資料，n 10 15 楊輝三角形的前七行 1...
洛谷P1762 偶數
給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。輸入格式 乙個數輸出格式 結果輸入樣例 1 複製6 輸出樣例 1 複製6 對於30 的資料，n 4000 對於70 的資料，n 4 10 9 對於100 的資料，n 10 15 楊輝三角形的前七行 1 11 2 1 1 ...
洛谷P1762 楊輝三角，規律
題意 給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。由於n 1e15,這就暗示我們這是一道需要打表找規律的圖。年輕的花花以為求偶數個數就應當打偶數個數的表，不料這題的規律在於奇數。所以一張完整的表應當把偶數個數，偶數個數和，奇數個數，奇數個數和，總數全部表示出來。當...