洛谷 P1762 偶數

2022-03-06 23:18:40 字數 1321 閱讀 5877

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

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

題解:

#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 偶數

給定乙個正整數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取模後的結果。輸入格式 乙個數輸出格式 結果輸入樣例 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 ...