洛谷 1762 偶數

題目描述

給定乙個正整數n，請輸出楊輝三角形前n行的偶數個數對1000003取模後的結果。

輸入格式

乙個數輸出格式

結果

輸入輸出樣例

輸入 #1

6

輸出 #1

6

說明/提示

對於30%的資料，n<=4000

對於70%的資料，n<=4*10^9

對於100%的資料，n<=10^15

楊輝三角形的前七行：

11 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

解釋：找規律呀，發現2n層的奇的個數是3n,同樣不是整2冪次的，可以拆成2冪相加，得到最後答案後直接總數減奇數就好了

#include#define ll long long

using namespace std;
bool pos[2100]=;
ll mod=1000003ll;
ll cal(ll a,ll b)
return sum;
}ll n=0;
int t=0;
int num=0;
ll ret=0;
int main()
for(int i=0;i}
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 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...