description
input
input contains two integers n,m(1≤n≤1000,0≤m≤10).
output
output the answer in a single line.
sample input
10 010求 思路：
同餘定理 + 快速冪
特別討論了當：
m=0時，i^0 為1，結果為 n%mod
m=1時，i^1 為 i ，結果為 （n+1）*n/2
code：
#include #include #include #include #include #include #include typedef long long ll;
const int mod=1e9+7;
using namespace std;
ll pow(ll a,ll b)
ans=ans%mod;
return ans;
}int main()
else if(m==1)
else
printf("%lld\n",sum);}}
input
multiple test cases. each test case is an integer n(0≤n≤101000 ) in a single line.
output
for each test case, output the answer of f(n)mod2.
sample input
21看題目翻譯為 - 奇偶校驗
利用斐波那契值 mod 2，問餘數是多少
思路：對 2 求餘，結果是 0 或者 1，根據前幾項得出規律，0 1 1 每三個一迴圈
比較坑的一點是：n的值太大，需要當作字串輸入
由於3個一迴圈，利用整數 3 的性質
乙個數字的各位數字和能被3整除，則這個數字能被 3 整除
將字串轉化成 ascii 碼之和，再利用規律
code：
#include #include #include #include #include #include #include typedef long long ll;
const int mod=1e9+7;
using namespace std;
char s[10002];
int main()
cout<
continue;
}if(k==0)
cout<
continue;}}
else}}
}}
2019杭電多校第一場
dp i j k t dp i j k t dp i j k t 表示0 1 2,3 0,1,2,3 0,1,2,3出現的位置排序後為i,j k,t i,j,k,t i,j,k,t的方案數 列舉第t 1 t 1t 1位的情況進行轉移 對於限制情況，固定右端點，暴力列舉所有狀態，把所有非法狀態清零 i...
2019 杭電多校（第一場）
題目 1002 operation 線性基 題意給你n個數 兩個操作，查詢l r區間異或最大值 在陣列最後麵加一數 思路維護兩個陣列 1 b i j 儲存a 1 到a i 之間的第j位線性基。2 pos i j 儲存最大的l a l 使得b i j 有值。對於每一次詢問 l,r 如果pos r j ...
2019杭電多校第一場
從右到左分別為0 n輛車，每輛車有長度l，起始位置s和速度v，0座標在左邊，不能超車，單車道，問0號車到達0座標的最短時間。最短時間考慮二分時間，然後按這個時間從左邊第一輛車開始依次計算最終位置，最後判斷0號車的位置即可。include using namespace std const int n...