洛谷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 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

題解裡的dalao已經說得very清楚了，大家可以去看看

#include#include

#define mo 1000003
using
namespace
std;
long
long n,d,z,ans,a[55],b[55
],v,p;
inti,t;
intmain()
d>>=1
;        t--;}b[
0]=1
;    
for(int i=1;i<=a[1];i++)b[i]=(b[i-1]*3)%mo;
for(int i=1;i<=a[0];i++)ans+=b[a[i]]*(long
long)(z<1
);    p=(((z+v%mo)*(v%mo))/2
);    p%=mo;
ans%=mo;
if(pmo;
p=(p-ans)%mo;
cout

}

洛谷 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 1 1 1 2 1...

洛谷 1762 偶數

題目描述 給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。輸入格式 乙個數輸出格式 結果輸入輸出樣例 輸入 1 6輸出 1 6說明 提示 對於30 的資料，n 4000 對於70 的資料，n 4 10 9 對於100 的資料，n 10 15 楊輝三角形的前七行 11 ...